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

80 阅读 0 评论 53 点赞

我是靠谱客的博主野性小白菜，最近开发中收集的这篇文章主要介绍判断一个数是否为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;
    }
}