LeetCode 190. 颠倒二进制位

题目描述： 颠倒二进制位

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

        例如，给定输入 43261596（二进制表示为 00000010100101000001111010011100 ），返回 964176192（二进制表示为00111001011110 000010100101000000）。

问题进阶:
        如果多次调用这个函数，你将如何优化它？

解题思路：

        把n的低位一次放入m的高位就行了，移位运算。

代码：

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t m = 0;
        for(int i = 0 ; i < 32 ; i ++) {
            m = (m<<1) + (n%2);
            n /= 2;
        }
        return m;
    }
};