判断一个数是否为2的幂次方(位运算)C++

C++ 判断一个数是否为2的幂次方(位运算)

题目描述：给定一个数判断是否为2的幂次方

1.基本方法

 通过for循环取余除2判断为2的幂次方
 代码实现：

bool isPowerOfTwo(int n) {
    if(n<1){
        return false;
    }
    while(n>=1){
        if(n ==1 || n==2){
            return true;
        }
        if(n%2 !=0){
            return false;
        }
        n = n/2;
    }
    return false;
}

2.位运算

 利用位运算按位与&判断
 按位与运算规则：
 将两个数按二进制进行“与”运算，eg:
 0&0=0; 0&1=0; 1&0=0; 1&1=1;
 两个数对应位置同时为“1”，结果才为“1”，否则为0

---

 这里利用（n&n-1）判断，比如：
 5&4 即101&100 = 1
 6&5 即110&101 = 4
 8&7 即1000&0111 = 0
 原理：如果一个数是2的幂次方，那么它的二进制编码只有最高位为1，对其减1，使得最高位变为0，其余为1，两者&运算结果为0。

代码实现：

bool isPowerOfTwo(int n) {
    if(n <1){
        return false;
    }else if((n&n-1) == 0){
        return true;
    }else{
        return false;
    }
}