Commit8046044

committed

add a solution for 461

1 parent132ec47 commit8046044Copy full SHA for 8046044

File tree

+62

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _461.java
- test/java/com/fishercoder
  - _461Test.java

+62

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -12,4 +12,22 @@ public int hammingDistance(int x, int y) {`
`12`	`12`	`returncount;`
`13`	`13`	`}`
`14`	`14`	`}`
	`15`	`+`
	`16`	`+publicstaticclassSolution2 {`
	`17`	`+publicinthammingDistance(intx,inty) {`
	`18`	`+intans =0;`
	`19`	`+for (inti =0;i <32;i++) {`
	`20`	`+ans += (x &1) ^ (y &1);`
	`21`	`+x >>=1;`
	`22`	`+y >>=1;`
	`23`	`+ }`
	`24`	`+returnans;`
	`25`	`+ }`
	`26`	`+ }`
	`27`	`+`
	`28`	`+publicstaticclassSolution3 {`
	`29`	`+publicinthammingDistance(intx,inty) {`
	`30`	`+returnInteger.bitCount(x ^y);`
	`31`	`+ }`
	`32`	`+ }`
`15`	`33`	`}`

Lines changed: 44 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,44 @@`
	`1`	`+packagecom.fishercoder;`
	`2`	`+`
	`3`	`+importcom.fishercoder.solutions._461;`
	`4`	`+importorg.junit.BeforeClass;`
	`5`	`+importorg.junit.Test;`
	`6`	`+`
	`7`	`+importstaticorg.junit.Assert.assertEquals;`
	`8`	`+`
	`9`	`+publicclass_461Test {`
	`10`	`+privatestatic_461.Solution1solution1;`
	`11`	`+privatestatic_461.Solution2solution2;`
	`12`	`+privatestatic_461.Solution3solution3;`
	`13`	`+privatestaticintx;`
	`14`	`+privatestaticinty;`
	`15`	`+privatestaticintexpected;`
	`16`	`+`
	`17`	`+@BeforeClass`
	`18`	`+publicstaticvoidsetup() {`
	`19`	`+solution1 =new_461.Solution1();`
	`20`	`+solution2 =new_461.Solution2();`
	`21`	`+solution3 =new_461.Solution3();`
	`22`	`+ }`
	`23`	`+`
	`24`	`+@Test`
	`25`	`+publicvoidtest1() {`
	`26`	`+x =1;`
	`27`	`+y =4;`
	`28`	`+expected =2;`
	`29`	`+assertEquals(expected,solution1.hammingDistance(x,y));`
	`30`	`+assertEquals(expected,solution2.hammingDistance(x,y));`
	`31`	`+assertEquals(expected,solution3.hammingDistance(x,y));`
	`32`	`+ }`
	`33`	`+`
	`34`	`+@Test`
	`35`	`+publicvoidtest2() {`
	`36`	`+x =3;`
	`37`	`+y =1;`
	`38`	`+expected =1;`
	`39`	`+assertEquals(expected,solution1.hammingDistance(x,y));`
	`40`	`+assertEquals(expected,solution2.hammingDistance(x,y));`
	`41`	`+assertEquals(expected,solution3.hammingDistance(x,y));`
	`42`	`+ }`
	`43`	`+`
	`44`	`+}`

Comments

(0)