231_PowerofTwo

---

title: 231. Power of Two

tags:
- Bit Manipulation categories: leetcode comments: false

problem

solution

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

analysis

• time complexity O(1)
• space complexity O(1)