（53）颠倒二进制位

---

每日一言

慢一点、静下来、心平气和、含蓄内敛的韵味情致，常能为快节奏生活、满负荷工作的当代人疗愈心中最柔软的地方。

---

1. 题目

题目链接：颠倒二进制位

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

提示：

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

• 示例 1：
  输入：n = 00000010100101000001111010011100
  输出：964176192 (00111001011110000010100101000000)
  解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，
  因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。

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

提示：

输入是一个长度为 32 的二进制字符串

进阶: 如果多次调用这个函数，你将如何优化你的算法？

---

2. 解题思路

2.1 法一：

1. 首先，我们创建一个变量 sum 并将其初始化为 0，用于存储逆序后的结果。
   接着进入一个循环

2. 在每次循环开始时，将 sum 左移一位（相当于乘以 2），这样可以为下一个二进制位腾出空间。

3. 检查给定整数 n 的最低有效位，可以通过进行与操作 n & 1 来获取。

4. 将得到的最低有效位加到 sum 中，可以通过进行或操作 sum | (n & 1) 来实现。

5. 将给定整数 n 右移一位，以便计算下一个二进制位。

6. 当 n 不为零时，继续进行循环。否则，说明已经处理完了所有的二进制位。

7. 最后，返回变量 sum，即逆序后的 32 位无符号整数

2.2 法二：

1. 创建一个无符号整形ret
2. 将n的每一个二进制位取下来放到ret对应的位置上
3. 返回n

3. 代码

3.1 法一：

uint32_t reverseBits(uint32_t n) {
    uint32_t sum = 0;
    int ret = 0;
    while(n)
    {
        sum = sum*2+n%2;
        n/=2;
        ret++;
    }
    while(ret<32)
    {
        sum=sum<<1;
        ret++;
    }
    return sum;
}

3.2 法二：

uint32_t reverseBits(uint32_t n) {
    uint32_t ret = 0;
    for(int i = 0; i < 32 ; i++) {
        ret |= ((n>>i)&1) << (31-i);
    }
    return ret;
}

((n>>i)&1) 取下n的每一位
<< (31-i)向左移对应的位数
ret |= 将对应的二进制位放上去

---

结语

请给自己些耐心，一口吃不成胖子。
山外青山楼外楼，莫把百尺当尽头。
保持空杯心态加油努力吧！

---

都看到这里啦！真棒(*^▽^*)

可以给作者一个免费的赞赞吗，这将会鼓励我继续创作，谢谢大家

编程小白写作，如有纰漏或错误，欢迎指正

---