Recca Chao 的 gitHub page

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

View on GitHub

Kotlin Kata - Power of Two

Given an integer n, return true if it is a power of two. Otherwise, return false.

An integer n is a power of two, if there exists an integer x such that n == 2x.

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

解答

由於題目剛好是 2 為底

我們可以利用位元運算的方式簡化題目

直接計算輸入的位元是不是符合 1[0*] 這樣的型態

class Solution {
    fun isPowerOfTwo(n: Int): Boolean {
        if(n <= 0) {
            return false
        }
        return (n and (n-1)) == 0
    }
}

回到 Kotlin Kata 列表