1. 题目

2. 思路
(1) 普通遍历
- 首先取最低位判断结果的正负值,然后从低位遍历到高位,累加每个位置的1颠倒位置后所表示的值,最后修改符号位即可。
- 注意!负数不能直接乘-1,而是应该与0x80000000作或运算。
(2) 分治法
- Integer.reverse()使用了分治法,基本原理是以1位为1组,相邻组交换位置;以2位为1组,相邻组交换位置;以4位为1组,相邻组交换位置;以8位为1组,相邻组交换位置;以16位为1组,相邻组交换位置即可。
3. 代码
public class Test {
public static void main(String[] args) {
Solution solution = new Solution();
System.out.println(Integer.toBinaryString(solution.reverseBits(-3)));
}
}
class Solution {
public int reverseBits(int n) {
char[] chars = Integer.toBinaryString(n).toCharArray();
int len = chars.length;
int sign = chars[len - 1] == '0' ? 0 : Integer.MIN_VALUE;
int sum = 0;
for (int i = len - 2; i >= 0; i--) {
if (chars[i] == '1') {
sum += Math.pow(2, 31 - (len - i - 1));
}
}
return sign | sum;
}
}
class Solution1 {
public int reverseBits(int n) {
return Integer.reverse(n);
}
}