leetcode231-Power of Two(判断一个整数n是否为2的方幂)

问题描述：

判断一个整数n是否为2的方幂，即是否可以表示成2^X的形式。

问题求解：

判断一个数是2的幂，主要是要找出2的幂次方的数的特点。我们知道，1个数乘以2就是将该数左移1位，而2的0次幂为1， 所以2的n次幂（就是2的0次幂n次乘以2）就是将1左移n位， 这样我们知道如果一个数n是2的幂，则其只有首位为1，其后若干个0，必然有n & (n - 1)为0 ！！！（在求1个数的二进制表示中1的个数的时候说过，n&(n-1)去掉n的最后一个1）。因此，判断一个数n是否为2的幂，只需要判断n&(n-1)是否为0即可。

#include <iostream>

using namespace std;

bool Is2Power(int n)
{
    if(n<=0)
    {
        return false;
    }
    return 0==(n & (n-1));
}

int main()
{
    for(int i=0;i<=8;i++)
    {
        cout <<i<<"是否为2的方幂："<< Is2Power(i) << endl;
    }
    return 0;
}

执行结果：

0是否为2的方幂：0
1是否为2的方幂：1
2是否为2的方幂：1
3是否为2的方幂：0
4是否为2的方幂：1
5是否为2的方幂：0
6是否为2的方幂：0
7是否为2的方幂：0
8是否为2的方幂：1