Recca Chao 的 gitHub page

推廣網站開發,包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

Kotlin Leetcode - 326. Power of Three

題目連接:https://leetcode.com/problems/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 列表