190.颠倒二进制位

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 。

提示：

• 输入是一个长度为 32 的二进制字符串

进阶: 如果多次调用这个函数，你将如何优化你的算法？

2.解题思路

2.1思路1-双指针模拟

无需关心传入int是否有无符号位，因为颠倒二进制位要做的就是把32位0,1码变成逆序，然后再返回这个二进制码对应的int值，所以我们在拿到n时首先将其转为二进制字符串，如果不满32位就在高位补0，然后使用left,right指针，依次交换首尾元素的值，最后返回颠倒后的二进制字符串对应的int即为所求

2.2思路2-位运算

其实直接对n进行位运算即可，无需大费周章的将其转为二进制字符串，操作后，再由二进制转回十进制。我们通过n & 1即可获取n末尾的二进制位，然后将其左移31 - i 位即可将它移动到颠倒后的位上，再使用res 对上述结果进行按位或运算，就把单步的结果存入到了res中，最后将n >>> 1无符号右移一位，即最低位舍去，最高位补0，如果n已经为0就无需再继续循环了，因为后序的移动不会对res按位或的值产生改变，可以提前终止。

3.代码实现

3.1思路1

public int reverseBits(int n) {
        String binaryString = Integer.toBinaryString(n);
        //高位补0
        if (binaryString.length() < 32) {
            binaryString = "0".repeat(32 - binaryString.length()) + binaryString;
        }
        char[] chars = binaryString.toCharArray();
        int len = chars.length;
        int left = 0, right = len - 1;
        while (left < right) {
            char temp = chars[left];
            chars[left] = chars[right];
            chars[right] = temp;
            left += 1;
            right -= 1;
        }
        String reverseBinaryString = new String(chars);
        return Integer.parseUnsignedInt(reverseBinaryString, 2);
    }

3.2思路2

public int reverseBits(int n) {
        int i = 0;
        int res = 0;
        while (i < 32 && n != 0) {
            res = res | (n & 1) << (31 - i);
            //无符号右移，高位补0
            n >>>= 1;
            i += 1;
        }
        return res;
    }