LeetCode 190. Reverse Bits 题解

题目链接：点击打开链接

 先给出最先想到的解法，java代码如下：

public class Solution {

public int reverseBits(int n) {
// 将整数转为二进制
String binaryString = Integer.toBinaryString(n);
// 二进制字符串反转
int length = binaryString.length();
StringBuffer result = new StringBuffer();
for(int i=length-1; i>=0; i--){
char temp = binaryString.charAt(i);
result.append(temp);
}
int len = result.length();
for(int i=len; i<32; i++){
result.append('0');
}
String temp = new String(result);
// 将反转之后的二进制字符串转为int

// 此处注意：若使用Integer.parseInt(temp,2)则当n=1,3...会溢出出错。
// 举例来说，若n=1,反转之后的String字符串为"10000000000000000000000000000000",表示的整数为2147483648
// 而2147483648已经超过了32位有符号数的最大范围，因此抛出异常
Long intResult = Long.parseLong(temp, 2);
return intResult.intValue();
}
}

显而易见还有更简单的方法——使用位运算：

思路：将32位的无符号整数n右移32次，每次移动取出最低位，赋值给另一个变量result, 对应于n的右移，result对应地左移32次。（result需要先右移，再将n的最低位赋值给result，否则当输入n=2147483648时,会溢出，因为java的int类型是有符号的，能表示的最大的数是2147483647）

public class Solution {

public int reverseBits(int n) {
int result = 0;
for (int i=0; i<32; i++){
// 取出n的最低位
int least = n & 0x01;
// n右移一位
n = n >> 1;
// 下面两个步骤需要注意：一定要先左移，再赋值。
// 否则当n=2147483648时，result = result | least 会溢出。
// 将result左移一位
result = result << 1;
// 将n的最低位加到result最后一位
result = result | least;
}
return result;
}
}