位操作－leetcode 342 Power of Four

最新推荐文章于 2025-09-25 23:03:52 发布

原创最新推荐文章于 2025-09-25 23:03:52 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #位操作

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种高效的方法来判断一个整数是否为4的幂次方。该方法不仅检查1的个数是否为1，还确保1之后的0位数为偶数。通过位操作实现，时间复杂度为O(1)。

原题链接：Power of Four

分析：这道题和power of two的区别是，这道题不仅要求１的个数只有一个(power of two是这样)，而且还要求1后面的０是偶数个。

题解：

class Solution {
public:
    bool isPowerOfFour(int num) {
        /*
            Time Complexity:O(1)
        */
        if(num<=0)return false;
        if(num&(num-1))return false;
        else{
            int count=0;
            while(num){
                if(num&1)return count&1?false:true;
                count++;
                num=num>>1;
            }
        }
    }
};