搞定leetcode面试经典150题之190.颠倒二进制位

系列博客目录

---

---

public class Solution {
    public int reverseBits(int n) {
        int rev = 0;
        for (int i = 0; i < 32 && n != 0; ++i) {
            rev |= (n & 1) << (31 - i);
            n >>>= 1;
        }
        return rev;
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/reverse-bits/solutions/685436/dian-dao-er-jin-zhi-wei-by-leetcode-solu-yhxz/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这段代码实现了一个反转 32 位整数的二进制位的功能。我们来逐行分析这个函数：

1. 方法定义

public int reverseBits(int n) {

• 这是一个 reverseBits 方法，它接受一个整数 n（32位）并返回它的反转二进制表示。

2. 初始化 rev 变量

int rev = 0;

• rev 用来保存反转后的整数。初始时，它的值是 0，因为反转操作从空的结果开始。

3. 循环 32 次

for (int i = 0; i < 32 && n != 0; ++i) {

• 该循环会执行 32 次，因为我们需要处理 32 位二进制数。
• i 是循环变量，用于控制位的移动。
• n != 0 确保在 n 中仍有位可以操作（虽然通常情况下是32位，32次操作足够了，n 可以为零时停止）。

4. 反转操作

rev |= (n & 1) << (31 - i);

• n & 1：通过 n & 1 获取 n 的最低位（即二进制表示的最右边的 1 或 0）。这是因为 n & 1 会保留 n 的最低位，其他位会变成 0。
• (n & 1) << (31 - i)：将获取到的最低位通过 << (31 - i) 左移至新的位置。由于我们是从最低位开始反转，新的位位置会是从最右边的 31 到 0 逐渐左移的。
• rev |= ...：|= 运算符将新获得的位合并到 rev 中。这个操作会将 rev 的相应位置设置为新获取的二进制位。

5. 右移操作

n >>>= 1;

• n >>>= 1：这是一个无符号右移操作，n 的所有位右移 1 位，并在高位填充 0。这一步将 n 的二进制数中的最低位移出，准备处理下一个位。

6. 返回结果

return rev;

• 最后，返回 rev，它保存了反转后的整数。

代码整体流程：

1. 从输入的整数 n 的最低位开始，每次取出最低位并将其移动到新的位置（从 31 到 0）。
2. 每次操作都将得到的位合并到 rev 中，完成一个新的反转。
3. 继续右移 n，直到处理完 32 位或者 n 为零。
4. 返回反转后的结果 rev。

举个例子：

假设输入是 n = 43261596（二进制表示为 00000010100101000001111010011100），经过反转后，会变成 964176192（二进制表示为 00111001011110000010100101000000）。

总结：

这段代码利用位运算（按位与 &、按位或 |、左移 <<、无符号右移 >>>）高效地反转了一个 32 位整数的二进制表示。