问题描述：

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

Example 1:

Input: 1
Output: true 
Explanation: 20 = 1

Example 2:

Input: 16
Output: true
Explanation: 24 = 16

Example 3:

Input: 218
Output: false

源码：

方法1：

取n的log(n)/log(2)，如果再做2的幂次方后等于本身，就说明是2的幂次方。因为如果不是2的幂次方，则结果等于小数，无法复原。

时间100%，空间差点。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n==0)   return false;
        float m = log(n) / log(2);
        if (pow(2, m) == n)     return true;
        return false;
    }
};

方法2：

看到Discuss区的解法真的大佬多。先看看一个bitset解法，这个类之前没用，可以参考C++ bitset 用法。很方便。时间同样100%。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        bitset<sizeof(int)*8> bs(n);
        return n>0 && bs.count()==1;
    }
};

方法3：

和剑指Offer第15题求二进制中1的个数一样，因为2的幂次方的数只有一个1。

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

最后

以上就是紧张大侠为你收集整理的leetcode【231】【tag Math】Power of Two【c++版本，多种解法，时间100%】问题描述：源码：的全部内容，希望文章能够帮你解决leetcode【231】【tag Math】Power of Two【c++版本，多种解法，时间100%】问题描述：源码：所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。