power-of-two

Power of Two – LeetCode 231

Problem

Description

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

Answer

Original

Code

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return (n > 0) && (!(n & (n - 1)));
    }
};

思路

利用位操作，时间复杂度$O(1)$，空间复杂度$O(1)$。
耗时$3$ ms，排名$78.24\%$

Better

思路

目前还没看到更好的解法。