231. Power of Two

Given an integer n, return true if it is a power of two. Otherwise, return false.

An integer n is a power of two, if there exists an integer x such that n == 2x.

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n < 0) return false;
        while(n) {
            if(n&1) {
                if(n == 1) return true;
                else return false;
            }
            n>>=1;
        }
        return false;
    }
};