判断一个数是否为2的幂

结论：$n$ 是 $2$ 的幂的话 $n\&(n-1)=0$，反之不是。

---

证明

考虑2的幂的数的二进制位的特点，只有一个1，故n和n-1的二进制位全不一样