[leetcode]: 190. Reverse Bits

1.题目

Reverse bits of a given 32 bits unsigned integer.
给一个无符号32位整数，翻转所有bit并返回翻转的结果。
For example, given
input 43261596 ( 00000010100101000001111010011100)
return 964176192 (00111001011110000010100101000000).

2.分析

设原数A，结果B，A的最低位是B的最高位。
考虑遍历A的每一个bit来求得B。
因为是2进制，所以用位运算比较快。

3.代码

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t m = 0;
        int i = 0;
        for (int i = 0; i < 32; i++) {          
            m <<= 1;
            m |= n & 1;
            n >>= 1;
        }
        cout << m << endl;
        return m;
    }
};

最开始没有用位运算，是这样写的

uint32_t reverseBits(uint32_t n) {
    vector<int> bits(32, 0);
    uint32_t res = 0;
    int i = 31;
    while (n) {
        bits[i] = n % 2;
        n /= 2;
        res = res * 2 + bits[i];
        --i;
    }
    while (i>=0) {
        res *= 2;
        --i;
    }
    return res;
}