Leetcode Note: Go - Power of Four
Power of Four - LeetCode
https://leetcode.com/problems/power-of-four/
- Go 言語で取り組んだメモ
所感
- 4 の累乗か調べる
回答
func isPowerOfFour(n int) bool {
if (n < 1) {
return false
}
// 除算をループして割り切る
for n % 4 == 0 {
n /= 4
}
// 4 で割り切れていたら true を返す
return n == 1
}