如何判断一个数字N是2的M次方

第一次写博客，如何判断N是2的M次方

第一次看到这个题目感觉第一印象用while循环处理即可，定义一个sum=1；
sum*2，直到sum不小于N时候，退出，然后判断sum=N即可
代码如下：
bool num4two(int n)
{
int sum = 1;
while (sum < n)
{
sum = sum * 2;
}
return sum==n;
}
当然为了提高效率，可以使用位移运算符来进行sum的运算。代码如下
bool num4two_1(int n)
{
int sum = 1;
while (sum < n)
{
sum = sum<<1;
}
return sum == n;
}
但是以上算法的都不是最好的
曾经看到一篇文章（忘记在哪了），分析如果一个数字是2的N次幂，那么它按照二进制的表示一定如下：
2 10
4 100
8 1000
16 10000
…
每个数字减一之后的表示
1 01
3 011
8 0111
15 01111
。。。
我们观察发现M&（M-1）为0，所以我们可以通过判断M&（M-1）是否为0，来判断是否为2的N次幂。代码如下：
bool num4two_2(int sum)
{
return (sum & (sum - 1))==0;
}
很简单的一段代码。但是充分利用了二进制数的特性，不得不说在某些算法使用中，充分利用二进制的特性和位移特性，可以大大简化代码，提高执行效率。