【每日一题】颠倒二进制位

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

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

思路
用 n&1 取当前n的最后一位，从31开始，将最后一位移动到对应位置；二进制反转时，如果剩余位数全位 0，则可以不用再反转。

下面记住几个常用的符号运算符，分别是：

1.>> 表示右移运算，在左边补上符号位；2. << 丢弃高位以及符号位，低位用0补齐；3.>>> 无符号右移，高位用0补齐。因为32位是确定的，所以时间复杂度和空间复杂度为O(1)。

代码

public class Solution {
    // you need treat n as an unsigned value
    // 1. >> 右移运算，左边补上符号位
    // 2. << 左移运算，高位包括符号位都丢弃，低位用0补齐
    // 3. >>> 无符号右移，高位用0补齐
    
    //思路：每次取出n的最后一位，然后左移到其应该到的位置，移动完了之后，将n进行无符号右移操作
    public int reverseBits(int n) {
        int ans = 0;
        for (int bitsSize = 31; n != 0; n = n >>> 1, bitsSize--) {
            ans += (n & 1) << bitsSize;
        }
        return ans;
    }
}