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
}
}