要判断某整数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));
}
要判断某整数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));
}