LeetCode——190.颠倒的二进制位

颠倒给定的 32 位无符号整数的二进制位。
示例 1：

输入: 00000010100101000001111010011100
输出: 00111001011110000010100101000000
解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，
      因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。

示例 2：

输入：11111111111111111111111111111101
输出：10111111111111111111111111111111
解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，
      因此返回 3221225471 其二进制表示形式为 10101111110010110010011101101001。

提示：

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。

预备知识：

• “>>”、“<<”表示将二进制的数字向右、向左移动，空出来的地方用0补齐，多出来的丢掉。比如n = 1101,n = n>>1表示的意思是将1101向右移动一位得到0110(前面补0，去掉末尾的1位),n = n<<1表示的意思是将1101向左移动一位得到1100(后面补0，去掉前面的1位)。另外，（向左移动一位的十进制结果是原来的2倍，像右移动一位的十进制的结果是原来的1/2）

• ">>>"表示有符号的像右移动，左边空出来的地方补1。比如n = 1101,n = n>>>1表示的意思是将1101向右移动一位得到1110(前面补1，去掉末尾的1位)

分析：

• 不不不，我要先吐槽。这是我第一次写关于二进制的题目，刚看到这道题目时候的第一反应是既然已经给了一个二进制的数字，直接用循环将这些数字调个头不就可以了吗？当我上手写的时候发现题目中传进来的参数是int,我就不知道怎么表示二进制的数了。看了几篇题解，还是很蒙，发现了我没用过的运算符，比如>>、<<、>>>、&，各种查+理解别人的答案。颠三倒四花了我将近4个小时（效率太低了吧），很难受。开始真正的分析吧。
• 计算机内部是以2进制进行运算的，所以不用考虑怎么把十进制转换成二进制来表示。
  • 先定义一个用来保存翻转后的结果的变量（value = 0）
  • 给定的二进制的数的长度是32位，就可以使用一个执行32次的循环
  • 总体思路是：将给定的数字（二进制）从结尾开始向前，一个个的添加到结果变量中
  • 具体：判断给定数字的二进制数的最后一个数字是1还是0，如果是1，就给结果数字（二进制）向左移动一位并加1，如果是0，就只需要向左移动一位，不需要加1。将给定的数字向右移动一位。
  • 循环，直到所得的数字被判断完毕
  • 有点抽象，看代码吧

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int value = 0;
		// 遍历32位无符号二进制数
		for (int i = 0; i < 32; ++i) {
			if ((n & 1) == 1) {                             //n的二进制数的低位和1的32位2进制数做与运算，当结果等于1，说明低位为1（比如2&1就是0010&0001 = 0000，如果是1&1那就是0001&0001 = 0001）
				value = (value << 1) + 1;          //结果向左移动一位加1
				n >>= 1;
			} else {
				value = value << 1;
				n >>= 1; // 右移
			}
		}
		return value;
    }
}