题目

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

示例 1：

输入：n = 1
输出：true

示例 2：

输入：n = 16
输出：true

示例 3：

输入：n = 3
输出：false
示例 4：

输入：n = 4
输出：true

示例 5：

输入：n = 5
输出：false

提示：

-231 <= n <= 231 - 1

解决思路

若n为2的幂，n & (n-1) 一定为0
比如4的二进制为：100
3的二进制为：11
100 & 11 == 0

解决方法

    fun isPowerOfTwo(n: Int): Boolean {
        return n != 0 && n != Int.MIN_VALUE && n and  (n - 1) == 0
    }

标准答案：

    fun isPowerOfTwo(n: Int): Boolean {
        return n > 0 && n and  (n - 1) == 0
    }

总结

1.当时我还考虑了2的-2次方
结果发现负次方是小树
所以n < 0 是可以直接放弃的

数学全忘了啊

3.之前面试过这道题，今天刷题 想了5分钟出来了
这题真是会者不难 难者不会啊