例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)原文：https://www.cnblogs.com/fsh001/p/12311064.html