一.解法

https://leetcode-cn.com/problems/reverse-bits/
要点：位运算，分治法
可以像C++中所示用朴素的循环位运算解法做。
也可以像题解中巧妙分治法做，见下面链接。
举个例子：
// 原数字43261596
0000 0010 1001 0100 _ 0001 1110 1001 1100
// 反转左右16位：
0001 1110 1001 1100 _ 0000 0010 1001 0100
// 继续分为8位一组反转：
1001 1100 0001 1110 _ 1001 0100 0000 0010
// 4位一组反转：
1100 1001 1110 0001 _ 0100 1001 0010 0000
// 2位一组反转：
0011 0110 1011 0100 _ 0001 0110 1000 0000
// 每两位再反转一下
0011 1001 0111 1000 _ 0010 1001 0100 0000
// 这就是43261596反转后的结果：964176192
这里引用LeetCode作者：lartecy的解释
链接：https://leetcode-cn.com/problems/reverse-bits/solution/zhi-qi-ran-zhi-qi-suo-yi-ran-wei-yun-suan-jie-fa-x/

二.Python实现

class Solution:
    def reverseBits(self, n: int) -> int:
        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

三.C++实现

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t ans=0;
        int i=32;
        while(i>0)
        {
            ans<<=1;
            ans+=n&1;
            n>>=1;
            i--;
        }
        return ans;
    }

};

四.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;    
    }
}