Leetcode Note: Go - Power of Three

Power of Three - LeetCode
https://leetcode.com/problems/power-of-three/

  • Go 言語で取り組んだメモ

所感

  • 与えられた int n が 3 の累乗か判定する

回答

Power of Three - LeetCode
https://leetcode.com/problems/power-of-three/solution/

func isPowerOfThree(n int) bool {
    
    if (n < 1) {
        return false
    }

    // 除算をループして割り切る
    for n % 3 == 0 {
        n /= 3
    }

    // 3 で割り切れていたら true を返す
    return n == 1
}