diff --git a/Power Of two/javaSolutionPowerOfTwo.java b/Power Of two/javaSolutionPowerOfTwo.java new file mode 100644 index 0000000..280353a --- /dev/null +++ b/Power Of two/javaSolutionPowerOfTwo.java @@ -0,0 +1,11 @@ +//https://leetcode.com/problems/power-of-two/ +class Solution { + public boolean isPowerOfTwo(int n) { + if(n<=0) return false; + if(n==1) return true; + if(n%2==1) return false; + if(n==2) return true; + + return isPowerOfTwo(n/2); + } +}