LeetCode190. Reverse Bits

题目

Reverse bits of a given 32 bits unsigned integer.
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

答案1：通过String和原码补码转换

public int reverseBits(int n) {
    //n == 1 对应`10000000000000000000000000000000`，为最小负数，单独返回
    if (n == 1) return -2147483648;

    String str = Integer.toBinaryString(n);
    StringBuilder strbuilder = new StringBuilder();
    //补齐二进制第一个1前面的0
    for (int i = 0; i < 32 - str.length(); i++) strbuilder.append('0');
    strbuilder.append(str);
    //翻转
    String rev = strbuilder.reverse().toString();
    //补码转原码
    String comp = compToTrue(rev);
    //根据正负返回
    if (comp.charAt(0) == '1') return -Integer.parseInt(comp.substring(1,comp.length()), 2);
    else return Integer.parseInt(comp, 2);
}

//补码转原码
public String compToTrue(String comp) {
    if (comp.charAt(0) == '0') return comp;
    int i = 31;
    StringBuilder stringBuilder = new StringBuilder();
    while (comp.charAt(i--) == '0') stringBuilder.insert(0, '0');
    stringBuilder.insert(0, '1');
    while (i > 0) {
        if (comp.charAt(i--) == '0') stringBuilder.insert(0,'1');
        else stringBuilder.insert(0, '0');
    }
    stringBuilder.insert(0, comp.charAt(0));
    return stringBuilder.toString();
}

答案二：位运算

public int reverseBits3(int n) {
    int ret = 0;
    for(int i = 0;i<32;i++){
        ret = (ret << 1) | (1 & n);
        n = n >> 1;
    }
    return ret;
}

相关知识总结

1. String翻转方法
   先转成StringBuilder，用StringBuilder的reverse()方法
2. subString参数问题
   public String substring(int beginIndex, int endIndex)
   第一个int为开始的索引，对应String数字中的开始位置，
   第二个是截止的索引位置，对应String中的结束位置
   
   • 取得的字符串长度为：endIndex - beginIndex;
   • 从beginIndex开始取，到endIndex结束，从0开始数，其中不包括endIndex位置的字符
3. Integer.parseInt(String s, int radix) 这个方法本身就不能转负数，只能转正数。如果想转换二进制的-1，只能是 Integer.parseInt(“-1”,2)，同理，转二进制的-123，只能 Integer.parseInt(“-1111011”,2)，即在本身正数对应2进制之前加一个“-”号。如果使用符号位会超范围报错。所以要根据正负判断。
4. 原码反码补码相关,详见计算机原码、反码、补码详解
   
   • 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值.
   • 反码的表示方法是：正数的反码是其本身；的反码是在其原码的基础上, 符号位不变，其余各个位取反。
   • 补码的表示方法是：正数的补码就是其本身；的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)
5. 移位运算
   
   • <<：左移，低位补零，有没有符号无所谓；
   • >>：有符号右移，高位负数补1，正数补0；
   • >>>：无符号右移，高位补0；
   • 注意：在byte转int时要和0xff相与再转换，因为Java中一个byte会转换成int时，对于负数，会做位扩展。举例来说，一个byte的-1（即0xff），会被转换成int的-1（即0xffffffff），此结果不是我们想要的。而0xff默认是int，所以一个byte跟0xff相与会先将那个byte转化成整形运算，将高位24个比特清0。
6. 格式化输出
   单独整理