Power of Two

Given an integer, write a function to determine if it is a power of two.

题目解析：

求一个数是否是2的幂次方所得。是就返回true，不是就返回false.

方法一：

直接用n%2，结果如果为1，就返回false（n=1除外，因为2的0次幂为1）。

代码如下：

class Solution {public:    bool isPowerOfTwo(int n) {        if(n<=0) return false;        while(n)        {            if(n%2==1&&n!=1) return false;            n/=2;        }        return true;            }};

方法二：

如果某个值是2的幂次方所得，其对应二进制则是最高位为1，其余位为0.n-1则相反，除了最高位，其余比特位均为1.则我们可以判断n&(n-1)是否等于0来判断n是否是2的幂次方值。代码如下：

class Solution {public:    bool isPowerOfTwo(int n) {        if(n<=0) return false;        return (n&(n-1))==0;            }};