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