Leetcode 342 Power of Four

最新推荐文章于 2025-08-17 23:28:34 发布

原创最新推荐文章于 2025-08-17 23:28:34 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

本文介绍了解决LeetCode 342题“4的幂”问题的方法。通过判断一个整数是否为4的幂次方，利用位运算技巧进行高效检查。该算法首先验证数字是否为2的幂次方，再进一步确认是否符合4的幂次方的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 342 Power of Four

using namespace std;
class Solution {
public:
    bool isPowerOfFour(int num) {

        if (num > 0 && 1073741824 % num == 0)//是2的幂次
            if (num & 0x55555555)//2的幂次数中，4的幂次数，二进制的1都在奇数位上，而其他的像2，8，32这些，二进制的1都在偶数为上（最右一位为第一位）
                return true;
        return false;
    }
};