超级会员免费看
这篇博客总结了如何判断一个整数是否为2的幂次方，包括三种方法：朴素做法、位运算技巧。重点介绍了位运算在解决这个问题上的应用，如n & (n - 1) == 0和n & (-n) == n，以及它们在统计二进制中1的个数和树状数组中的作用。同时，文章还强调了在编程中区分&和&&的使用场景。
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
示例 1：
输入：n = 1 输出：true 解释：20 = 1
示例 2：
输入：n = 16 输出：true 解释：24 = 16
链接：力扣每日一题
方法一： 朴素做法
首先小于等于 0 的数必然不是，1 必然是。
在处理完这些边界之后，尝试将 n 除干净，如果最后剩余数值为 1 则说明开始是 2 的幂。
class Solution {
订阅专栏 解锁全文
376
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
