給定一個整數,寫一個函數來判斷它是否是 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:=1for i := 0; i < 16; i++ {if n==j{return true}j<<=2}return false
}