每日一题342-4的幂

1.题目详情

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

2.解题思路

不断对4取余即可，不断更新n的值

3.代码实现

class Solution:
    def isPowerOfFour(self, n: int) -> bool:
        if n < 1:
            return False
        while n > 1:
            if n % 4 == 0:
                n = n // 4
            else:
                return False
        return True

4.知识点