190. 颠倒二进制位

从右往左将无符号32位数n开始遍历，每取出来一个数，将其放在ans的左边。

从n的最右边开始遍历取一个数：

1. n & 1取出n的最右边的数
2. n >>>= 1表示将n将一个数的各个位向右移动，并用零来填充最高位（无符号右移）。这对于处理无符号整数非常有用，因为它可以保持移位后的数的正负性质不变。
3. 再重复步骤一

而放在ans的左边，则通过将取到的数进行左移，左移31-i次

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

拓展：

在Java中，>> 和 >>> 都是右移操作符，但它们之间有一个重要的区别：

1. >> (带符号右移)：对于正数，>> 和 >>> 的效果是一样的。但对于负数，>> 会在左边添加1，以保持负数的符号不变。这意味着负数右移后会保持为负数。

2. >>> (无符号右移)：无论操作数是正数还是负数，>>> 都会在左边添加0。这意味着负数右移后会变成正数。

举个例子，假设有一个32位的负数 -8，其二进制表示为 11111111 11111111 11111111 11111000。如果使用 >> 进行右移一位，结果为 -4，而使用 >>> 进行右移一位，结果为 2147483644。

因此，>> 会保持负数的符号，而 >>> 则不会。