231. 2 的幂

Posted 2021-06-04 lgz0921

题目链接：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
        }
    }
}