#yyds干货盘点# LeetCode程序员面试金典：颠倒二进制位

1.简述：

颠倒给定的 32 二进制位无符号整数。

提示：

请注意，在某些语言(如 Java）中间没有无符号整数类型。在这种情况下，输入和输出将被指定为有符号的整数类型，不应影响您的实现，因为无论整数是有符号的还是没有符号的，其内部的二进制表示相同的形式。

在 Java 编译器使用二进制补码记法来表示符号整数。因此，在 示例 2.输入表示符号整数 -3.输出表示符号整数 -1073741825。

示例 1：

输入：n = 00000010100101000001111010011100

输出：964176192 (00111001011110000010100101000000)

说明:输入二进制串 00000010100101000001111010011100 表示无符号整数 43261596，

因此返回 第二进制以964176192的形式表示 00111001011110000010100101000000。

示例 2：

输入：n = 11111111111111111111111111111101

输出：3221225471 (10111111111111111111111111111111)

说明:输入二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，

因此返回 3221225471 第二，进制表示形式为 10111111111111111111111111111111 。

2.实现代码：

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;    }}