如何准确判断一个整数是否为2的幂次方（避免浮点运算误差）
在Java中，用Math.log(n) / Math.log(2)去算以2为底的对数然后取整，来判断一个数是不是2的幂？这招看似聪明，实则隐患重重——浮点精度会在关键数据上给你一记闷棍。比如1073741824明明就是2的30次方，结果一算出来是29.999998，直接误判。所以真正靠谱的解法其实是
在Java中，用Math.log(n) / Math.log(2)去算以2为底的对数然后取整，来判断一个数是不是2的幂？这招看似聪明，实则隐患重重——浮点精度会在关键数据上给你一记闷棍。比如1073741824明明就是2的30次方，结果一算出来是29.999998，直接误判。所以真正靠谱的解法其实是：n > 0 && (n & (n - 1)) == 0，既快又准，没有任何精度损失。判断一个整数是否为2的幂（也就是形如\(2^k\)，且\(k \geq 0\)的正整数），这个需求在算法题、底层库甚至日常开发中都挺常见。可要是一上来就想到用浮点对数运算去解，那就容易踩坑——IEEE 754标准下的双精度和单精度浮点数，对这类离散数值的判断，精度短板太明显了。
举个例子，输入n = 1073741824（即\(2^{30}\)），下面这段代码会输出29.999998：
float x = (float)Math.log(n) / (float)Math.log(2);System.out.println(x); // 输出：29.999998if (x % 1 == 0) return true; // false！导致错误返回
问题出在哪里？
- Math.log()返回的是double，强行转成float，相当于把精度又砍了一刀；
- 更根本的原因是，对数除法的结果本身就没办法在二进制浮点数里精确表示。29.999998对x % 1 == 0自然是false，逻辑直接翻车。
所以说，对付这种“二进制结构特征”的问题，最佳武器永远是位运算。
✅ 正确解法：位运算（O(1)，无精度问题）
public static boolean isPowerOfTwo(long n) { return n > 0 && (n & (n - 1)) == 0;}原理说明：
- 如果n是2的正整数幂（比如1, 2, 4, 8…），它的二进制表示一定是最高位为1，后面跟一串0，例如8 → 1000₂；
- 而n-1则会把那个1变成0，低位全部变成1，比如7 → 0111₂；
- 两者做按位与（n & (n-1)），结果必然为0。唯一需要排除的是n ≤ 0的情况，所以前面加了n > 0的条件。
| n (十进制) | n (二进制) | n−1 (二进制) | n & (n−1) |
|---|---|---|---|
| 8 | 1000 | 0111 | 0000 ✅ |
| 7 | 0111 | 0110 | 0110 ❌ |
⚠️ 注意事项：
- n必须是正整数：0和负数都不属于2的幂定义范围，前面的
n > 0校验不能省； - 如果换成long类型，位运算表达式依然完全适用（
&运算符同样支持long）； - 别去用
Math.pow(2, x) == n或者BigInteger的对数方式来试——要么慢，要么依然存在精度或性能缺陷； - 这个位运算技巧也适用于int，并且已经被JDK内部广泛采用（比如HashMap的容量校验），实战验证过无数次。
总结下来就是：浮点运算天生不适合处理离散整数性质的判定。当问题本身描述的是二进制结构特征（比如判断2的幂、奇偶性、统计末尾0的个数等），优先选择位运算——它更可靠、更快、代码也更简洁。别让自己在精度问题上交学费。
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力，依托字节自研豆包多模态大模型，凭借火山方舟一站式平台，提供模型精调、推理部署、智能应用搭建等全链路服务，结合高性能AI算力，助力各行业快速落地大模型数字化与智能化应用。
AirBuddy 3 是面向 macOS 的蓝牙外设增强工具，可集中查看 AirPods、Beats 与苹果设备电量，提供快速连接、播放控制、电量提醒、桌面小组件和多台 Mac 外设接力等功能。
AirServer macOS版可把 Mac 转换为无线投屏接收端，通过 AirPlay 或 Google Cast 接收手机、平板和电脑画面，并支持多设备同时连接、高清镜像及会话录制，适合家庭娱乐、课堂教学、会议演示和应用展示。
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力，依托字节自研豆包多模态大模型，凭借火山方舟一站式平台，提供模型精调、推理部署、智能应用搭建等全链路服务，结合高性能AI算力，助力各行业快速落地大模型数字化与智能化应用。
PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台，提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具，适合短剧、漫剧、广告及社交媒体内容制作。
Autodesk Maya 是面向影视、电视、动画和游戏行业的专业三维制作软件，集多边形与 NURBS 建模、角色绑定、关键帧和动作捕捉动画、Bifrost 特效模拟、材质开发及 Arnold 渲染于一体，