转载自 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.
转载自 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.