标签：

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;
        
    }
};

Power of Two

标签：

原文地址：http://blog.csdn.net/sinat_24520925/article/details/46779923