2018.11.1 4的幂

最新推荐文章于 2020-04-20 19:10:31 发布

viviwong12

最新推荐文章于 2020-04-20 19:10:31 发布

阅读量109

点赞数

文章标签： LeetCode python

本文链接：https://blog.youkuaiyun.com/viviwong12/article/details/83624523

版权

本文介绍了一种高效判断一个整数是否为4的幂次方的方法，通过位运算和取模运算结合的方式，避免了使用循环或递归，提供了一个简洁的Python实现示例。

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

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

输入: 16
输出: true

示例 2:

输入: 5
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

class Solution(object):
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if (num & (num-1))==0 and (num-1)%3==0:
            return True
        else:
            return False

f=Solution()
print(f.isPowerOfFour(16))