231. 2的幂

最新推荐文章于 2024-09-14 21:07:20 发布

Leon0204

最新推荐文章于 2024-09-14 21:07:20 发布

阅读量169

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_28018283/article/details/86679144

版权

LeetCode 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1
示例 2:

输入: 16
输出: true
解释: 24 = 16
示例 3:

输入: 218
输出: false

解法（3种）

    # 1. 取模  
        if n ==1 :
            return  True
        while True:
            if n >=2 :
                if n %2 !=0:
                    return  False
                elif n %2 ==0 and n==2:
                    return  True
                else:
                    n= n/2
            else:
                return False



    ## 2. 根据二进制位 1 的个数统计
        return n>0 and bin(n).count('1') == 1

	## 3. 2的幂 二进制为 ..00010000.. 类型，可得 n&(n-1)  必然为 0
		return n>0 and n & (n-1) ==0