leetCode #190 reverse bits

题目：将十进制数进行二进制反转后输出新的十进制数

分析：可以先转进制，反转，再转回来；但是其实了解了位操作之后就不需要如此麻烦的转化了。因为本身计算机存储的就是二进制，也支持二进制的位操作。

答案：

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

更简洁的写法：

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

tips：位运算做的是最低位，且优先级不如+