AlgoViz Lab交互式算法学习Algorithms first
颠倒二进制位 · 交互式算法学习
颠倒 32 位无符号整数的二进制位。
#190 · 位运算
颠倒二进制位
Reverse Bits
n = 00000010100101000001111010011100状态流3 个关键状态
步骤 1取 n 最低位放入 out。
out=(out<<1)|(n&1)状态 10
→状态 20
→状态 31
→状态 41
→状态 51
→状态 60
→状态 70
→状态 81
推荐
逐位移入结果
时间
O(32)空间 O(1)每轮取 n 的最低位，追加到 result 右端。
1function reverseBits(n) {2 let out = 0;3 for (let i = 0; i < 32; i++) {4 out = (out << 1) | (n & 1);5 n >>>= 16 }7 return out >>> 0;8}多语言参考
来源 · CC BY-SA 4.0 ↗Java · C++ · Go
这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。
1public class Solution {2 // you need treat n as an unsigned value3 public int reverseBits(int n) {4 int ans = 0;5 for (int i = 0; i < 32 && n != 0; ++i) {6 ans |= (n & 1) << (31 - i);7 n >>>= 1;8 }9 return ans;10 }11}交互式算法学习
从执行步骤真正理解 LeetCode 经典 150
本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。
AlgoViz Lab
颠倒二进制位 · 解法对比
颠倒 32 位无符号整数的二进制位。
- 测试用例
n = 00000010100101000001111010011100- 题目分类
- 位运算
- 解法对比
- 2
字符串补零反转
转成 32 位字符串后反转并解析。
- 时间
O(32)- 空间
O(32)
逐位移入结果
每轮取 n 的最低位，追加到 result 右端。
- 时间
O(32)- 空间
O(1)
为什么有效
转成 32 位字符串后反转并解析。
关键不变量
每一步都保持当前方法的已处理部分正确，并朝“颠倒 32 位无符号整数的二进制位。”推进。
易错点
- 先确认输入边界与下标范围。
- 代码、变量状态与动画步骤应保持一致。
边界情况
- 空输入或最小规模输入。
- 重复值、极端顺序或退化结构。
更多案例
n = 00000010100101000001111010011100颠倒 32 位无符号整数的二进制位。转成 32 位字符串后反转并解析。