C++二进制数反转（两种方法实现）

方法一：
源于十进制思考，十进制数怎么反转，依次把低位数提出来*10+次低位，那么二进制数同样的原理

#include <iostream>
class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        int i = 32;
        uint32_t res = 0;
        while (i--)
        {
            res = res * 2 + n % 2;//跟十进制一样，十进制反转先把低位提出来*10+次低位依次类推
            n = n / 2;
        }
        return res;
    }
};

方法二：
分治思想：

要更清晰理解你可以依次有一个两位，四位，八位的数进行理解，比如01,0111,01011101，

class Solution {
    // 每隔1个交换
// 0xaaaaaaaa = (1010 1010 1010 1010 1010 1010 1010 1010)b
// 0x55555555 = (0101 0101 0101 0101 0101 0101 0101 0101)b

// 每隔2个交换
// 0xcccccccc = (1100 1100 1100 1100 1100 1100 1100 1100)b
// 0x33333333 = (0011 0011 0011 0011 0011 0011 0011 0011)b

// 每隔4个交换
// 0xf0f0f0f0 = (1111 0000 1111 0000 1111 0000 1111 0000)b
// 0x0f0f0f0f = (0000 1111 0000 1111 0000 1111 0000 1111)b

// 每隔8个交换
// 0xff00ff00 = (1111 1111 0000 0000 1111 1111 0000 0000)b
// 0x00ff00ff = (0000 0000 1111 1111 0000 0000 1111 1111)b

public:
    uint32_t reverseBits(uint32_t n) {
        n = (n & 0xaaaaaaaa) >> 1 | (n & 0x55555555) << 1;
        n = (n & 0xcccccccc) >> 2 | (n & 0x33333333) << 2;
        n = (n & 0xf0f0f0f0) >> 4 | (n & 0x0f0f0f0f) << 4;
        n = (n & 0xff00ff00) >> 8 | (n & 0x00ff00ff) << 8;
        return n >> 16 | n << 16;

    }