题目链接:https://leetcode-cn.com/problems/power-of-two/
思路:利用换底公式做这个题,会有精度错误。样例2^29 = 536870912,这个样例就会出现精度错误~~~~所以我们考虑另一种解法,如果 n = 2^x 那么n的二进制只有最高位是1,其余的位都是0。那么我们就知道n-1的二进制都是1了。这样我们得出的结论就是:n and n-1 == 0就是true(前提是n>=0),其余的情况都是false。
上代码:
class Solution {
fun isPowerOfTwo(n: Int): Boolean {
return when {
n > 0 && n and n - 1 == 0 -> true
else -> false
}
}
}