[leetcode] 342. Power of Four

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Algorithm 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种不使用循环或递归的方法来检查一个32位有符号整数是否为4的幂。通过Python代码实现，利用位运算判断输入数值是否符合4的幂的特征。

题目

Given an integer (signed 32 bits), write a function to check
whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?

判断一个数是否是4的幂，不用循环和递归

python代码

class Solution(object):
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        return num != 0 and num &(num-1) == 0 and num & 1431655765== num