LeetCode----Power of Two

白熊花田

于 2015-10-14 16:56:49 发布

阅读量593

点赞数

CC 4.0 BY-SA版权

分类专栏：编程之美 Python LeetCode 文章标签：位运算 leetcode python

本文链接：https://blog.youkuaiyun.com/whiterbear/article/details/49127331

Python 同时被 3 个专栏收录

127 篇文章

订阅专栏

算法之美

95 篇文章

订阅专栏

编程之美

93 篇文章

订阅专栏

本文介绍了一种通过位运算来判断一个整数是否为2的幂的方法，并提供了Python实现代码。通过统计输入整数二进制表示中1的个数来确定其是否为2的幂。

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

Power of Two

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.

分析：

简单题，判断一个数是否是2的倍数。我先统计出给定数的二进制中1的个数，如果个数大于1，则为False。

相关学习链接：快速求二进制中1的个数，位运算。

代码：

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n <= 0:
            return False
        count = 0
        while n:
            n &= n - 1
            count += 1
        if count == 1:
            return True
        else:
            return False