190颠倒二进制位（力扣）

题目描述

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

示例1

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

示例2

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

题目分析

首先需要了解到的一个知识点，这个对于我个人来说目前很少用到，所以有必要拿来说一下，就是位移运算符。
举个很简单的例子来说，1110<<1，表示将二进制数1110向左移位1位，左移后右边直接补0即可，所以得到的结果为1100;类似的，>>为右移运算符，即把最右边的数字去掉，0110>>1经过右移后得到的结果为011，而对于x>>=1就等价于x = x >> 1，举个例子来说，假设x=5，二进制数表示就是0101，所以将0101逻辑右移一位为010，所以最后x的结果为1。
前面做了这么多解释，就是为这一题做铺垫的。直接上代码部分

详细代码

class Solution {
public:
    uint32_t reverseBits(uint32_t n)
     {
        uint32_t ret = 0;
        for(int i = 31; i >= 0; i--) 
        {
            ret = ret | (((n>>(31-i)) & 1) << i);
        }
        return ret;
    }
};

//简要解释一下就是(((n>>(31-i)) & 1) << i) 的操作就是将 n 的第 31 - i 位颠倒，之后再ret |，其实就是设置ret的第n位二进制数。
//举个例子说明一下：
//假设 n = 1101（此处使用 4 位二进制进行演示）
//当 i = 3 时，就有 ((n >> (3-3)) & 1 << 3) = 1000，然后再进行 ret | 1000 -> 0000 | 1000 = 1000
//当 i = 2 时，就有 ((n >> (3-2)) & 1 << 2) = 0000，然后再进行 ret | 0000 -> 1000 | 0000 = 1000
//当 i = 1 时，就有 ((n >> (3-1)) & 1 << 1) = 0010，然后再进行 ret | 0010 -> 1000 | 0010 = 1010
//当 i = 0 时，就有 ((n >> (3-0)) & 1 << 0) = 0001，然后再进行 ret | 0001 -> 1010 | 0001 = 1011
//最终 n(1101) -> ret(1011)。