leetcode【其他】-----190. Reverse Bits（颠倒二进制）

1、题目描述

2、分析

        这道题还是一道和二进制、位操作有关的题，将一个数的二进制颠倒。很容易想到的就是，从最后一位开始取，如果为1则先左移1位然后加1，如果为0，则只左移1位。然后再将原来的数右移一位去掉我们已经取过的位。

3、代码

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

4、相关知识点

        位操作，左移，右移。