342. Power of Four

最新推荐文章于 2024-09-04 07:41:10 发布

hello_levy

最新推荐文章于 2024-09-04 07:41:10 发布

阅读量178

点赞数

分类专栏： LeetCode 经典题目

本文链接：https://blog.csdn.net/hello_levy/article/details/105657356

版权

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

18 篇文章 0 订阅

订阅专栏

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

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