Leetcode: Power of Two

最新推荐文章于 2021-06-08 02:10:53 发布

原创最新推荐文章于 2021-06-08 02:10:53 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

216 篇文章

订阅专栏

本文介绍两种方法来判断一个整数是否为2的幂次：一种使用循环除以2直到不能整除；另一种利用位运算的特性，检查n大于0且n与n-1的按位与是否为0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Question

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.

Show Tags
Show Similar Problems

Solution

Time complexity: O(logn)

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """

        if n==0:
            return False

        if n==1:
            return True 

        while n%2==0:
            n /= 2
            if n==1:
                return True

        return False

Time complexity: O(1)

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """

        return n>0 and n&(n-1)==0