位运算 -力扣90. 颠倒二进制位

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

提示：

请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数
-1073741825。

示例 1：

输入：n = 00000010100101000001111010011100 输出：964176192
(00111001011110000010100101000000) 解释：输入的二进制串
00000010100101000001111010011100 表示无符号整数 43261596，
因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。 示例 2：

输入：n = 11111111111111111111111111111101 输出：3221225471
(10111111111111111111111111111111) 解释：输入的二进制串
11111111111111111111111111111101 表示无符号整数 4294967293，
因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。

思路：
首先呢，看题是无符号整数，所以我们在右移动的时候，需要使用无符号右移，不知道这个区别的可以去看我的位运算

然后我们先对n逐渐遍历32次，每次循环一次就要将n无符号右边移动>>>1位，将n的最后一位和1进行&运算（遇见0变0），然后将其移动到31-i的位置（一开始n的第32位假如是1，在进行&运算后为1，要将其移动到第一位，也就是移动31步，依次类推，就可以将其颠倒），用end来保留每一步的移动，用|(遇见1变1）符号来进行更新end，就可以保留所有的位

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int end=0;
        for(int i=0;i<=32;i++){
          end |=  (n & 1) << 31-i;
          n >>>= 1;
        }
        
        return end;
    }

}