题解 | #牛群的编码反转#

考察的知识点：位运算；

解答方法分析：

1. 初始化一个变量 result 为 0，用于存储反转后的编码。
2. 进入循环，重复 32 次 。
3. 在循环中，将 result 左移一位，可以使用左移操作符 result <<= 1 来实现。
4. 判断 n 的最低位是否为 1。可以通过进行位与运算 n & 1，结果为 1 表示最低位为 1。
5. 如果最低位为 1，则将 result 的最低位设为 1，可以使用按位或运算 result |= 1 来实现。
6. 将 n 右移一位，可以使用右移操作符 n >>= 1 来实现。
7. 重复步骤 3-6，直到循环结束。
8. 返回结果 result，即为反转后的编码。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return int整型
     */
    int reverseBits(int n) {
        int result = 0;
        for (int i = 0; i < 32; i++) {
            result <<= 1;
            if ((n & 1) == 1) {
                result |= 1;
            }
            n >>= 1;
        }
        return result;
    }
};