leetcode【231】【tag Math】Power of Two【c++版本，多种解法，时间100%】

问题描述：

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