LeetCode 腾讯精选50题--2的幂

在二进制中，2的幂的数字用二进制表示时只会有一位表示为1，其余都为0，基于这个前提，可以有两种方案：

　　1. 做位移操作

　　2. 与数值取反并与原数值做与操作，判断是否与原来的数值相同

对于方案1，我的想法是对数值 n 先做一次右移的移位操作，然后在对右移后的数做左移操作，判断两次操作前后的数值是否相同，以下是代码：

public boolean isPowerOfTwo(int n) {

        for(int i=0;i<32;i++){
            int temp = n >> i;
            int large =  temp << i;
            if(n != large){
                return false;
            }
            if(temp == 1){
                return true;
            }
        }
        return false;
    }

对于方案2，就很简单了，做与操作就可以了，由于计算机中负数的二进制表示是先对正数按位取反，然后再加1实现的，所以对于 n & -n  如果n是2的幂，二进制表示中只有一位为1，设位置为k，-n 这是从低位开始，直到k之前的都是0，k之后的都为1，与操作后还是 n

 public boolean isPowerOfTwo2(int n){

        return (n > 0) && ((n & (-n)) == n);
    }