Day001 - LeetCode 231 - 2的幂（Power of 2）

LeetCode 231题：2的幂（Power of 2）

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

解题思路：

2的幂次方在二进制下，只有1位是1，其余全是0。
例如数字16，在二进制下为：0001 0000

负数的在计算机中二进制表示为补码（按位取反后+1），以16为例：
  1110 1111           → 原来的二进制数0换1，1换0
+         1           → 加1
————————————
  1111 0000           → 得到补码

可以看出16 & (-16) 的结果是 0001 0000，与二进制16相同而

验证：

很明显不是2的幂数的数不符合以上规律，以7为例：
(0000 0111) & (1111 1001) = (0000 0001)
以17为例：
(0001 0001) & (1110 1111) = (0000 0001)

可以快速的通过一个数与这个数的负数的按位和是否等于这儿数，来判断它是否为2的幂数。

return (n > 0) && (n & -n) == n;

---

---

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-two
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。