Brian Kernighan算法

快速判断一个数字是否为2的幂，或者另一种说法是这个数的二进制为1的位数是否只有一位。在leetcode上看到别人用这个方法，问了一下，这个是有名字的，就叫做Brian Kernighan算法。
下面仅为我自己的理解，可能与原算法有出入。
讨论范围n>0，即正整数

快速判断的方法是n&n-1为0则是2的幂
分析：当n>0时，分两种情况：
1.二进制下只有1位是1
2.至少2位是1
那么当只有一位时，-1有取反的效果，n&n-1相当于n&~n绝对是0。
当至少两位为1，那么，减一时，最高位的1必定不受影响，所以n&n-1必定不是0.
由此可以区分一个数是否为2的幂。