首页 > itarticle > algorithm notes: leetcode#231 power of two

algorithm notes: leetcode#231 power of two

admin 11月 12, 2020 0

Problem

Solution

Initial thoughts

Python implementation

class (object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return (n > 0) and ((n & n-1) == 0)

Java implementation

class  {
    public boolean isPowerOfTwo(int n) {
        return (n > 0) && ((n & n-1) == 0);
    }
}

Time complexity

O(1).

Space complexity

O(1).

Links

231. Power of Two
(中文版) 算法笔记: 力扣#231 2的幂