LeetCode 231. Power of Two

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

解法一：

class Solution {public:    bool isPowerOfTwo(int n) {        double res = log10(n) / log10(2);        if((res - (int)res) == 0) return true;        return false;    }};

后来遇到Power of four，发现了另一种解法，回来补上。一个数如果是power of two，那么num二进制最高位是,1，其余为0，(num - 1)最高位是0，其余是1，所以(num & num - 1)是0；

解法二：

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