LeetCode 231. Power of Two ---- 2的幂

最新推荐文章于 2024-07-17 07:31:08 发布

冰糖咖啡910

最新推荐文章于 2024-07-17 07:31:08 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode c++ 二进制

本文链接：https://blog.youkuaiyun.com/bingtangkafei/article/details/52373357

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种通过位操作来判断一个整数是否为2的幂的方法。该方法利用了2的幂次方数在二进制下仅有一位为1的特点。通过将整数不断右移并计数二进制表示中1的数量，如果最终计数为1，则说明该数为2的幂。

Given an integer, write a function to determine if it is a power of two.

分析：当数为2的指数值时，其二进制可以表示为10000...。将n逐位向右移，统计二进制中1的个数，若只包含1个1，则为2的幂，否者不是。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n<1){
            return false;
        }
        int cnt=0;
        while(n){
            cnt+=n&0x01;
            n>>=1;
        }
        if(cnt!=1){
            return false;
        }
        return true;
    }
};