(231)Power of Two - O(log n)

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