Power of Two

最新推荐文章于 2022-12-24 18:52:13 发布

mashuangwe

最新推荐文章于 2022-12-24 18:52:13 发布

阅读量135

点赞数

分类专栏： LeetCode 总结

本文链接：https://blog.csdn.net/mashuangwe/article/details/55045946

版权

LeetCode 总结专栏收录该内容

52 篇文章 0 订阅

订阅专栏

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

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        # return n == 2**(len(bin(n)) - 3)
        if n == 1:
            return True
        bin_n = bin(n)
        if bin_n[2] == '1' and bin_n[3:] == '0' * (len(bin_n) - 3):
            return True
        return False

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