判断一个整数是否是2的幂数

要判断某整数n是否是2的幂数，可以把此数与n-1相与:n&(n-1)

如结果为0，则表示n为2的幂数，反之则不是。

原理: 2的x次幂的二进制表示必为最高位是1，低x位全为0；减1后则为x位，且全为1；相与的结果一定为0。

n  100......0n-1  011......1n&(n-1)  000......0

再考虑n的正负与0值等边界条件,实现为:

int is2power(int n){return (n>0) && !(n&(n-1));}