Power of Two

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

推斷給出的數，是否為2的次方，如1,2,4,8,16...

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (!n) return false; //等於0的情況
        while (n != 1){       // 二進制第一個數肯定是1，不推斷
            if (n&1)  return false;  // 為1  則不是2的次方
            n = n >> 1;
        }
        return true;  
    }
};

假設是2的次方，則n&(n - 1)=0

class Solution {
public:
    bool isPowerOfTwo(int n) {
        //if (!n) return false; // 有可能是負數。故不行
        if (n <= 0) return false;
        return ( n&(n - 1) )== 0;
    }
};

leetcode-231-Power of Two