LeetCode 190.Reverse Bits（颠倒二进制位）

题目

求解

思路：我采用的IDE是Java，在Java中二进制转为int是对二进制求补码（在Java中都是有符号数），同理int转byte就是补码的逆运算，例如8位的二进制的范围就是-128~127，如果对字节的赋值超过这个范围编译器就会报错。在计算机中一个int值是保存在32个位中的（也就是四个字节），因此例如-3这个数对应的存储单元为11111111111111111111111111111101，我们要实现的是输入输出的反转，实际上就表示对寄存器中的32位01码进行反转，我们可以忽略二进制到int（只是中间环节）是如何转化，只要关注如何对二进制的移位。于是，思路就是新建一个int值，取出原二进制最低位，把它赋值到新的int值的最低位，再把这个int值左移，等待接收新的位；移动32次后，原二进制串已经全部反向赋值到新的存储单元中了，且对应01是和原串反向的，把它的int值返回就可以了。
核心：对二进制进行操作，int只是一种表示。对二进制直接操作可以大大减少代码量。
完整代码：

public class Solution {   
    public int reverseBits(int n) {
        int result=0;
        for(int i=0;i<32;i++){
        	int temp=n&1;
        	n=n>>1;
            result=result<<1;
            result=result|temp;
        }
        return result;
    }
}