Commit1ee9a95

committed

EASY/src/easy/PowerOfTwo.java

1 parent447a272 commit1ee9a95Copy full SHA for 1ee9a95

File tree

-2

lines changed

-2

lines changed

Lines changed: 1 addition & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,8 +9,7 @@ public boolean isPowerOfTwo(int n) {`
`9`	`9`	`//after writing out the binary representation of some numbers: 1,2,4,8,16,32, you can easily figure out that`
`10`	`10`	`//every number that is power of two has only one bit that is 1`
`11`	`11`	`//then we can apply that cool trick that we learned from {@link easy.NumberOfIBits}: n&(n-1) which will clear the least significant bit in n to zero`
`12`		`-if(n <=0)returnfalse;`
`13`		`-return (n&(n-1)) ==0;`
	`12`	`+returnn>0 && (n&(n-1)) ==0;`
`14`	`13`	`}`
`15`	`14`
`16`	`15`	`publicstaticvoidmain(String...strings){`

Comments

(0)