342 4的幂（位运算）

1. 问题描述：

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

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

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

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

提示：
-2  ^ 31 <= n <= 2 ^ 31 - 1

2. 思路分析：

4 ^ k = 2 ^ (2k) = (2 ^ k) ^ 2，所以4的幂次方需要满足以下三个条件： ① n > 0 ② 为2的n次幂，判断2的幂次方可以使用n & -n == n ③ 为平方数

3. 代码如下：

import math


class Solution:
    def isPowerOfFour(self, n: int) -> bool:
        return n > 0 and int(math.sqrt(n)) * int(math.sqrt(n)) == n and (n & -n) == n