判断一个数是否为2的幂

判断一个数是否为2的幂

思想

例1、
4的补码为:
00000100
3的补码为:
00000011
4 & 3 = 0
因此 n & n-1 == 0,此数即为2的幂(n > 0)

例2、
4的补码为:
00000100
-4的补码为:
11111100
4 & -4 = 4
因此 n & -n == n,此数即为2的幂(n > 0)

公式

n & n - 1 == 0 (n > 0)
或
n & -n == n (n > 0)