[LeetCode]Reverse Bits

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

这道题是给一个无符号的32位整数，将其二进制的表示反转。

例如6，二进制是0000 0000 0000 0000 0000 0000 0000 0110，反转之后变成0110 0000 0000 0000 0000 0000 0000 0000。

做法很简单，对于给定的数，从最高位开始，将其分离出来，最低位就是答案的最高位。循环32次，每次将分离出来的数乘以2^i，i=0,1,2,…,31

下面贴上代码：

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        int i=32;
        uint32_t ans=0;
        while(i--){
            int bit=n>>i & 0x1;
            ans+=bit*(1<<(31-i));
        }
        return ans;
    }
};