LeetCode刷题——190. 颠倒二进制位

面试刷题第五天

LeetCode刷题——190. 颠倒二进制位

1、题目描述

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

2、解题思路

(1）先将n右移16位，高16位跑到低16位，前面高16位补0；再将n左移16位，低16位跑到高16位置，后面低16位补0；最后进行交换也就是将n的高16位和低16位进行交换。
（2）再将高16位中的前8位与后8位进行交换，低16位中的前8位与后8位进行交换。
（3）再将n中的每8位，分为前后两个4位进行交换，依次进行，直到交换到n中每2位，分为前后两个1位进行交换。
Java代码如下：

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        n = (n >>> 16) | (n << 16);
        n = ((n & 0xff00ff00) >>> 8) | ((n & 0x00ff00ff) << 8);
        n = ((n & 0xf0f0f0f0) >>> 4) | ((n & 0x0f0f0f0f) << 4);
        n = ((n & 0xcccccccc) >>> 2) | ((n & 0x33333333) << 2);
        n = ((n & 0xaaaaaaaa) >>> 1) | ((n & 0x55555555) << 1);
        return n;  
    }
}