算法-leetcode-每日一题-判断一个数是否为2的n次方

分析：两种思路，一种对1做左移操作，然后判断是否跟给定数相同。该时间复杂度为logn。另一种，判断当前数的二进制是否只包含一位1，例如num=00010000，那么num-1的二进制表示为00001111，num&(num-1)的结果必须为0

public static boolean isPower(int n) {
    if(n < 1) {
        return false;
    }
    int m = n & (n-1);
    return m == 0;
}