【LeetCode】231 Power of Two

Given an integer, write a function to determine if it is a power of two.

思路：
求是否是2的幂，由2可以联想到2进制，只要数的2进制表示中只含有一个值为1的bit位，这个数即是2的幂。
法2用Integer.bitCount(int i)方法，该方法虽然只需一行即可解决问题，但是所需的时间却比自己写的法1更多。
Integer.bitCount(int i)源码:

    public static int bitCount(int i) {
        // HD, Figure 5-2
        i = i - ((i >>> 1) & 0x55555555);
        i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
        i = (i + (i >>> 4)) & 0x0f0f0f0f;
        i = i + (i >>> 8);
        i = i + (i >>> 16);
        return i & 0x3f;
    }

法1：（Run Time： 2ms）

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n <= 0){
            return false;
        }
        int sum = 0;
        int m = 0x00000001;
        for(int i=0;i<32;i++){
            if((n & m)!=0){
                sum ++;
            }
            if(sum > 1){
                return false;
            }
            m = m << 1;
        }
        return true;
    }
}

法2：（Run Time：3ms）

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n < 0){
            return false;
        }
        return Integer.bitCount(n) == 1;
    }
}