leetcode 342. 4的幂

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

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

• 示例 1：

输入：n = 16 输出：true

• 示例 2：

输入：n = 5 输出：false

• 示例 3：

输入：n = 1 输出：true

解题思路

遍历4的所有幂次方，再一一与n对比，如果都不满足，就说明n不是4的幂次方

代码

func isPowerOfFour(n int) bool {

	j:=1

	for i := 0; i < 16; i++ {
		if n==j{
			return true
		}
		j<<=2
	}
	return false
}