190. 颠倒二进制位

2020-05-27

1.题目描述

颠倒二进制位

2.题解

如果是一个十进制整数进行反转的话，很容易想到的就是得到其每一个位的数，然后进行计算。
除了用取余的方法可以知道某个数二进制表示的每个位是0/1之外，我们也可以使用位的与运算，如果一个数
与1进行&操作，其结果就是最后一个二进制位是多少，比如5（101），5&1->101&001，直接可以得出最后一
个二进制位为1，（n>>i）&1就表示数n二进制表示中倒数第i+1个二进制位为多少。

3.代码

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t res=0;
        for (int i=0;i<32;i++){
            res=res<<1; // 左移一位
            res+=(n>>i)&1; // n的第i个二进制位是0/1
        }
        return res;
    }
};