EASY/src/easy/PowerOfTwo.java

fishercoder1534 · fishercoder1534 · commit 1ee9a95bb905 · 2016-09-24T21:42:01.000-07:00
diff --git a/EASY/src/easy/PowerOfTwo.java b/EASY/src/easy/PowerOfTwo.java
@@ -9,8 +9,7 @@ public boolean isPowerOfTwo(int n) {
         //after writing out the binary representation of some numbers: 1,2,4,8,16,32, you can easily figure out that
         //every number that is power of two has only one bit that is 1
         //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
-        if(n <= 0) return false;
-        return (n&(n-1)) == 0;
+        return n> 0 && (n&(n-1)) == 0;
     }
     
     public static void main(String...strings){

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) return false;`
`13`		`- return (n&(n-1)) == 0;`
	`12`	`+ return n> 0 && (n&(n-1)) == 0;`
`14`	`13`	`}`
`15`	`14`
`16`	`15`	`public static void main(String...strings){`