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