190. 颠倒二进制位（使用bitset将十进制转化成二进制）

颠倒给定的 32 位无符号整数的二进制位。

示例:

输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，
     返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。

进阶:
如果多次调用这个函数，你将如何优化你的算法？

解法思路：

1、先十进制转化成二进制，调转后再将二进制转换成十进制 

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        bitset<32>b(n);
        uint32_t res;
        for(int i=0;i<b.size()/2;i++){
            int tmp=b[i];
            b[i]=b[b.size()-i-1];
            b[b.size()-i-1]=tmp;
        }
        res=(uint32_t)b.to_ulong();
        return res;
    }
};

2、 

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        int r = 0;
        int ans = 0;
        for(int i = 0; i < 32; i++)
        {
           //for inversing a decimal number, simply replace 2 by 10
            ans = ans * 2 + n % 2;
            n /= 2;
        }
        return ans;
    }
};