[leetcode] Power of Two

From :https://leetcode.com/problems/power-of-two/

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

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

Hide Tags

  Math Bit Manipulation

Hide Similar Problems

  (E) Number of 1 Bits

Solution ： 

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0) return false;
        long long k=1;
        while(k<n) {
            k = k<<1;
        }
        return n==k;
    }
};