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

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

示例 1：
输入：n = 16
输出：true

示例 2：
输入：n = 5
输出：false

示例 3：
输入：n = 1
输出：true

提示：
-231 <= n <= 231 - 1
'''
class Solution:
    '''
    2的偶次方幂
    '''
    def isPowerOfFour(self, n: int) -> bool:
        count = 0
        temp = 1
        i = 0
        j = 0
        while i < 32 and n >= temp:
            if n & temp:
                j = i
                count += 1
            temp *= 2
            i += 1
        if j % 2 == 0 and count == 1 and n != 2:
            return True
        else:
            return False

so = Solution()
print(so.isPowerOfFour(32))