判断一个数是否是2的n次方

转载自 http://blog.csdn.net/hfyinsdu/article/details/6860126

数字n

判断方法：

int result = (n&(n-1)==0) ? (1) : (0);

原理，如果一个数是2的n次方，那么这个数的二进制形式中只有1位为1，这样，减1之后，为1的那个位变为0，后面的位变为1，两个数相与结果为0；如果数不是2的n次方，那么减1之后再相与，结果肯定不为0.