Leetcode练习(Python)：第342题：4的幂：给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

题目：

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

示例 1:

输入: 16
输出: true

示例 2:

输入: 5
输出: false

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

思路：

思路较简单。

程序：

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