【位运算-简单】231. 2的幂

菜菜2022

于 2021-03-22 13:28:10 发布

阅读量53

点赞数

分类专栏： # leetcode

本文链接：https://blog.csdn.net/kz_java/article/details/115074146

版权

leetcode 专栏收录该内容

714 篇文章 5 订阅

订阅专栏

【题目】
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
【示例 1】
输入: 1
输出: true
解释: 20 = 1
【示例 2】
输入: 16
输出: true
解释: 24 = 16
【示例 3】
输入: 218
输出: false
【代码】
【Python】
在这里插入图片描述

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

【方法2】
在这里插入图片描述

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        dic=dict(Counter(bin(n)[2:]))
        return dic.setdefault('1',0)==1 and n>=0

【方法3：数字法】
在这里插入图片描述

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n<=0:
            return False
        while n>1:
            if n%2:
                return False
            n//=2
        return True