Power of Two

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;
    }
}