LeetCode Reverse Bits 的C++解决4ms

最开始想到的是先把无符号数n转换成二进制，然后把每一位依次存放到vector容器中，最后在以相反的顺序取出每一位的值换成十进制即可。代码如下：

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
    int i = 0, index = 0;
    vector<int> v;
    //auto it = v.begin();
    unsigned int res = 0;
    if (n == 0)
        return 0;
    while (i < 32)
    {
        v.push_back(n % 2);
        n /= 2;
        i++;
    }
    for (auto it = v.rbegin(); it != v.rend(); it++)
        res += *it * pow(2, index++);
    return res;
    }
};

然后看到Discuss中的用位运算来解决的，只用了4ms。比上面的方法简洁也快速了很多。代码如下：

    uint32_t result = 0;
    int bit = 0;
    for(int i=0; i<32; i++)
    {
        bit = n&1;
        n = n>>1;

        result = 2*result + bit;
    }
    return result;

因为除2操作就相当于右移一位，从最低位开始，如果该位为1，result += pow(2,32-该位的位置）。