Kotlin Leetcode - 326. Power of Three

題目連接

class Solution {
    fun isPowerOfThree(n: Int): Boolean {
    }
}

解題思路

這一題利用 3 是質數的特性

以及 Int 有上限的特性

我們可以保證 3 的冪次

一定符合 1162261467 % n == 0 這個條件

Kotlin 參考解答

點擊展開解答

class Solution {
    fun isPowerOfThree(n: Int): Boolean {
        if (n <= 0) {
            return false
        }
        return 1162261467 % n == 0
    }
}

或者可以利用 when 縮減成單個表達式

class Solution {
    fun isPowerOfThree(n: Int) = when {
        n <= 0 -> false
        else -> 1162261467 % n == 0
    }
}

---

回到 leetcode 列表