从右往左将无符号32位数n开始遍历,每取出来一个数,将其放在ans的左边。
从n的最右边开始遍历取一个数:
n & 1
取出n的最右边的数n >>>= 1
表示将n
将一个数的各个位向右移动,并用零来填充最高位(无符号右移)。这对于处理无符号整数非常有用,因为它可以保持移位后的数的正负性质不变。- 再重复步骤一
而放在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,以保持负数的符号不变。这意味着负数右移后会保持为负数。 -
>>>
(无符号右移):无论操作数是正数还是负数,>>>
都会在左边添加0。这意味着负数右移后会变成正数。
举个例子,假设有一个32位的负数 -8
,其二进制表示为 11111111 11111111 11111111 11111000
。如果使用 >>
进行右移一位,结果为 -4
,而使用 >>>
进行右移一位,结果为 2147483644
。
因此,>>
会保持负数的符号,而 >>>
则不会。