本文详解如何在 java 中正确、安全地反转一个 32 位整数的所有比特位，重点解决符号位干扰、位操作边界错误及结果溢出等常见问题，并提供可直接运行的健壮实现。
本文详解如何在 java 中正确、安全地反转一个 32 位整数的所有比特位，重点解决符号位干扰、位操作边界错误及结果溢出等常见问题，并提供可直接运行的健壮实现。
反转 32 位整数的二进制位，本质是将第 0 位（LSB）与第 31 位（MSB）互换，第 1 位与第 30 位互换……依此类推，完成镜像翻转。原始代码存在多个关键缺陷：
- 使用
int f=31, l=0双指针交换逻辑看似合理，但未对输入做无符号处理，当n为负数时，n & (1 的行为受符号扩展影响，导致高位判断失准； -
rev定义为int却参与左移(1 运算，在 <code>l≥31时可能溢出或产生未定义行为； - 更根本的是：该算法仅对 当前数值的二进制表示 做位交换，却未强制补零至 32 位——例如
n = 1（二进制1），应视为00000000 00000000 00000000 00000001再反转为10000000 00000000 00000000 00000000（即2147483648），而非仅翻转有效位。
✅ 推荐实现（清晰、健壮、符合题意）：
public class Solution {
// 输入为 int，但按 32 位无符号语义处理；返回 long 避免截断
public static long reverseBits(int n) {
long reversed = 0;
int bits = 32;
for (int i = 0; i < bits; i++) {
reversed = (reversed << 1) | (n & 1); // 提取 n 的最低位，追加到 reversed 末尾
n >>>= 1; // 使用无符号右移（>>>），确保高位补 0，避免负数干扰
}
return reversed;
}
// 示例调用
public static void main(String[] args) {
System.out.println(reverseBits(1)); // → 2147483648 (0b10000000000000000000000000000000)
System.out.println(reverseBits(-1)); // → 4294967295 (0b11111111111111111111111111111111)
System.out.println(reverseBits(0xAAAAAAAA)); // → 0x55555555 (典型测试用例)
}
}⚠️ 关键注意事项：
deep-java-review
下载
Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...
-
必须使用
>>>（无符号右移）：若用>>，负数右移会不断补1，导致循环无法正常终止或结果错误； -
返回类型用
long：反转后最大值为0xFFFFFFFF = 4294967295 > Integer.MAX_VALUE，int无法容纳，强制转int会引发符号截断； -
输入统一按
int处理，不接受long参数：题目明确为“32 位整数”，传入long n（如原代码）会导致高 32 位干扰，且语义不符； - 无需手动双指针交换：逐位提取 + 左移累加的方式更简洁、不易出错，时间复杂度 O(32) ≡ O(1)，性能最优。
总结：位反转的核心在于「无符号视角」和「确定长度」。始终将输入视为 32 位固定宽度的位序列，用 >>> 保证移位安全，用 long 保障结果完整——这三者缺一不可。
立即学习“Java免费学习笔记（深入）”；
