今日心情:重新启程!
题目描述:
颠倒给定的 32 位无符号整数的二进制位。
提示:
请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。
在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825。
解题代码:
public class Solution {
// you need treat n as an unsigned value
public int reverseBits(int n) {
int res = 0;
for(int i = 0 ; i < 32 && n!=0;i++){
res |= (n & 1) << (31-i);
n >>>= 1;
}
return res;
}
}
解题思路:
想到了反转但是实现起来自己太菜,还是看的题解。还有一种解法:位分治我是真的不太懂😅。
(1)初始化一个int 变量 res 用来装反转的数 ;
(2)将 数字n 与 1 进行位与,就是找到当前最低位,然后将向左带符号的移动 31- i 位处,从首位开始放,此时 n 无符号右移1位 (因为最低位已经判断移动了,所以右移n 更新最低位)。
(3) res 初始值为0, 因此每次与 (n & 1) << (31-i) 异或的结果就是更新反转的数。