[LeetCode]Power of Two

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

这道题看似很简单，也确实简单，只要一直除2，然后判断是否是2的幂次方。
但是这样速度势必不快，我是这样做的

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n == 0) return false;
        if (n == 1) return true;
        int base = 2;
        int temp = n;
        while (n % 2 == 0) {
            if (n % base == 0) {
                n = n / base;
                base *= base;
            } else {
                base = 2;
            }
        }
        if (n == 1) return true;
        return false;
    }
};

后来看了discuss里面的一个方法，只能自己思维太不灵敏了。。
主要想法是利用Value&（Value-1）按位与，稍微想想就知道，这个是求数二进制情况下，末尾有多少个连续的0

bool isPowerOfTwo(int n) {
  if(n<=0) return false;
  if(n&(n-1)) return false;
  return true;