如何巧判断一个整数是否是2的n次方幂
这是我在一次天朝最牛逼的通信厂商面试时遇到的一个面试问题，下来后仔细思考，发现了比较简洁的判断方法。
1. 看到这个问题，直接的想法估计是对这个数直接判断，如果这个数是2的n次方幂，那可以将这个数先对2取模为0，再对2整除，再对2取模，一直到这个数最后为2；如果不能这样做，那么这个整数就不是2的n次方幂，代码如下：
int i = 128； //待判断的整数
int count = 1； //待判断的整数是2的count次方
while (i)
{
if (2 == i)
{
printf("YES: %d\n",count);
break;
}
if (0 == i%2)
{
i /= 2;
count++;
}
else
{
printf("NO\n");
break;
}
}
2. 其实还可以这样想，一个整数，若是2的n次方，有没有想过对这个整数的2进制进行考虑，比如12，它的二进制为：1100
2 10
4 100
13 1101
16 10000
32 100000
........
大家发现没有，凡是2的n次方的整数，它的二进制的所有位中都只有一个1，并且这个1肯定在最高位。既然这样的话，那么这个问题就变成了如何来计算二进制位中1的个数，对于这个计算算法，《编程之美——微软技术面试心得》这本书中讲了三种方法，都很精辟，这儿我贴出其中一种的判断方法，如下：
int fuc(int i)
{
int count = 0;
while(i)
{
count += i&0x01;
i >>= 1;
}
if(count < 2)
{
printf("YES"); //若count = 0 或者 count =1，表明 i 是 2 的n次方
}
else
{
printf("NO");
}
}
在向右移位的过程中，我们会把最后一位直接丢弃。因此，需要判断最后一位是否为1，而“与”操作可以达到目的。可以把这个八位的数字与00000001进行“与”操作。如果结果为1，则表示当前八位数的最后一位为1，否则为0。
[解决办法]
统计一个整数的二进制中1的个数
int CountNumberOfOne(int number)
{
int counter = 0;
while (number)
{
counter++;
number &= number - 1 ;
}
return counter;
}
[解决办法]
楼主，你的方法不够简单，并且还有BUG，你的第二种方法是用的右移移位，
在i是小于0的数时可能就是死循环了，
要是我的话，我会这么来写：
int fuc(int i){ return ((i > 0) && ((i & (i - 1)) == 0));//2的n次幂肯定是大于0的}
[解决办法]