342. Power of Four

最新推荐文章于 2024-06-04 11:17:38 发布

原创最新推荐文章于 2024-06-04 11:17:38 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 经典题目专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用位运算判断一个整数是否为4的幂次方的方法，提供了C++和Python两种语言的实现代码，通过检查数字的二进制表示来高效地完成判断。

题目分析：直接位运算判断即可

C++：

bool isPowerOfFour(int num) {
    if (num <= 0)
        return false;

    if ((num & num - 1) != 0)
        return false;

    return (num & 0x55555555) == num; //判断是否是4的幂
}

python：

def isPowerOfFour(self, num: int) -> bool:
    if num <= 0:
        return False
    elif (num & num - 1) != 0:
        return False
    elif num & 0x55555555 == num:
        return True