leetcode:231. Power of Two

最新推荐文章于 2024-09-14 22:25:23 发布

OMG二黑

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量198

点赞数

分类专栏：计算机基础文章标签：算法

本文链接：https://blog.csdn.net/omg2hei/article/details/76474383

版权

计算机基础专栏收录该内容

3 篇文章 0 订阅

订阅专栏

Given an integer, write a function to determine if it is a power of two.
大概意思就是给一个整数n，判断这个数是不是2的几次方最后得到的值（忘了叫什么了，幂还是？额大概就是这个意思。）
2^0=1
记得小时候划过这个函数图最小值就是1
所以要有一个判断的条件就是n<=1时，就一定不符合条件返回False

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n <= 0:
            return False

        count = 0

        for x in range(0,32):
            if (n & 1) == 1:
                count = count + 1
            n = n >> 1

        return count == 1