2021.09.29 - 099.颠倒二进制位

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);
    }
}