1285. 四的乘方

1285. 四的乘方

中文English

给定一个整数（32位有符号整数），写一个方法判断这个数字是否为4的乘方。

样例

样例 1:

输入：num = 16
输出：True

样例 2:

输入：num = 5
输出：False

挑战

你能否不使用循环/递归解决这个问题呢？

class Solution:
    """
    @param num: an integer
    @return: whether the integer is a power of 4
    """
    '''
    大致思路:
    1.初始化res = 1,循环，依次进行4个乘方，如果当前值大于num的话，则返回False，否则为True
    '''
    def isPowerOfFour(self,num):
        i = 0
        while  True:
            if  4**i == num:
                return True
            elif 4**i > num:
                return False
            i += 1