Given an integer, write a function to determine if it is a power of two.
思路: 二进制的树 只有最大位是 1 。
两种解法,思路类似。
public class Solution {
public boolean isPowerOfTwo(int n) {
//return n>0 && ((n&(n-1))==0);
if(n <= 0 )
return false;
String s = Integer.toBinaryString(n);
int count = 0;
for(int i = 0; i < s.length(); i++){
if(s.charAt(i) == '1')
count++;
}
if(count == 1)
return true;
return false;
}
}