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

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

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

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

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

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

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


展开阅读全文

没有更多推荐了,返回首页