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) {
        return (n>0)&&!(n&(n-1));
    }
};

首先需要n大於0，然後n和n-1進行與處理，如果n是2的指數，那麼n&(n-1)返回的是0，也就是false，這時需要在前面加個非。