算法-有关2的次幂问题

如何判断一个数是2的次幂

可以巧妙的使用位运算

思路1

2的n次幂转换为二进制码
如 2为 10 4为 100 8为 1000
可以观察出来 所有的位上只有一个1 则可以使用移位运算 算出 有多少个1即可

        int count = 0;
        if(n>0){
            for(int i=0;i<31;i++){
                count += n & 1;
                n >>= 1;
            }
            if(count==1){
                return true;
            }
        }
        return false;

思路2

n & (n-1) == 0 则为2的次幂

如
n = 4
100
n-1 = 3
011

&操作不同为0 则全为0,2的次幂-1 肯定低位全部是1

思路3

n & (-n) == n 则为2的次幂
计算机中 负数是
-n的二进制表示为 n 的二进制表示的每一位取反再加上 1
则
100
负数
100

& 操作后 为 100