[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
相关推荐
什巳4 小时前
JAVA练习309- 二叉树的层序遍历
java·数据结构·算法·leetcode
什巳6 小时前
JAVA练习306- 翻转二叉树
java·数据结构·算法·leetcode
smj2302_796826527 小时前
解决leetcode第3989题网格中保持一致的最大列数
python·算法·leetcode
ychqsq7 小时前
88.归途
经验分享·职场和发展
巧克力男孩dd8 小时前
Python超典型练习题(第一次作业)
开发语言·python·算法
爱刷碗的苏泓舒8 小时前
平方根信息滤波:矩阵推导及 GNSS 参数估计应用
线性代数·算法·矩阵·gnss·参数估计·测量平差·平方根信息滤波
想做小南娘,发现自己是女生喵9 小时前
第 2 章 顺序表和 vector
java·数据结构·算法
艾醒10 小时前
2026年第29周(7.13-7.19)AI全复盘:技术突破、行业趣闻翻车、算力服务器商业动态
人工智能·算法
雪碧聊技术10 小时前
动态规划算法—01背包问题
算法·动态规划
bu_shuo10 小时前
c与cpp中的argc和argv
c语言·c++·算法