LeetCode：190. 颠倒二进制位（C++）

题目：

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

示例:

输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，
     返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。

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

解答：

可以这么做：

新建一个变量，

把原数的第1位赋值给新数的第32位；

把原数的第2位赋值给新数的第31位；

……

把原数的第32位赋值给新数的第1位；

实现：

我们可以通过n & 1得到n的最后一位， 然后将n向右移一位，再来一次n & 1，于是得到原来n的第二位……

如果对新的变量进行左移，那么可以把原来新变量的最后一位移至第二位， 第三位……一直到最高位。

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t result = 0;
        for (int i = 0; i < 32; i++) {
            result <<= 1;
            result = result | (n & 1); /*这里把n的最后一位加到result的最后一位，
注意到上一个result前面的位是不能动的，于是用一个按位或更新result*/
            n >>= 1;
        }
        return result;
    }
};