[leetcode] 2 的幂

给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。

如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。

示例 1:

复制代码
输入:n = 1
输出:true
解释:20 = 1

示例 2:

复制代码
输入:n = 16
输出:true
解释:24 = 16

示例 3:

复制代码
输入:n = 3
输出:false

提示:

  • -231 <= n <= 231 - 1

进阶:你能够不使用循环/递归解决此问题吗?

Python实现

这是使用n&(n-1)运算,该位运算技巧可以直接将 n二进制表示的最低位 1移除。

复制代码
class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        return n>0 and n&(n-1)==0
相关推荐
Z9fish3 分钟前
C语言算法专题总结(一)排序
c语言·算法·排序算法
美式请加冰11 分钟前
模拟的介绍和使用
java·开发语言·算法
云泽80815 分钟前
蓝桥杯算法精讲:贪心算法之区间问题深度剖析
算法·贪心算法·蓝桥杯
tankeven16 分钟前
HJ129 小红的双生数
c++·算法
万能的小裴同学16 分钟前
C++ 简易的FBX查看工具
开发语言·c++·算法
Boop_wu17 分钟前
[Java 算法] 前缀和(2)
算法·哈希算法·散列表
SY师弟17 分钟前
蓝桥杯单片机——安装芯片包
单片机·嵌入式硬件·职场和发展·蓝桥杯
Hello.Reader31 分钟前
深入浅出 Adam 优化算法从直觉到公式
深度学习·算法
识君啊31 分钟前
拆分与合并的艺术·分治思想:Java归并排序深度解析
java·数据结构·算法·排序算法·归并排序·分治
Trouvaille ~33 分钟前
【贪心算法】专题(六):降维打击与错位重构的终极收官
c++·算法·leetcode·面试·贪心算法·重构·蓝桥杯