颠倒二进制位 ----巧妙的解法

颠倒二进制

问题：将一个int型数据的二进制形式颠倒后，返回颠倒后的数据。

简单解法：

思路

只需要把原来的数字二进制倒序遍历一遍就能得到逆序的二进制了，问题的关键变成了如何获取指定位的数据（是0还是1）；

注意

由于使用的语言是java语言，没有无符号整数，所以要特别注意正数和负数的区别：

• 正数
  • 左移：整体左移，符号位不变，右边补零。
  • 右移: 整体右移，左边补零
• 负数
  • 左移: 整体左移，符号位不变，右边补零
  • 右移：整体右移，左边补1

代码实现

public class Solution {
   
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
   
        int ret = 0;
        if((n&1) == 1) //由于符号位不受左移右移影响，故所以先判断出结果的正负&