LeetCode 342. 4 的幂 (Power of Four)[简单]

lework · 2020年05月24日 · 最后由 lework 回复于 2020年05月24日 · 118 次阅读

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

示例 1:

输入: 16
输出: true

示例 2:

输入: 5
输出: false

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

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-four 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

lework #1 · 2020年05月24日

class Solution:
    def isPowerOfFour(self, num: int) -> bool:
        while num and not (num & 0b11):  
            num >>= 2  
        return (num == 1)

需要登录后方可回复, 如果你还没有账号请点击这里注册。