Reverse Bits 颠倒二进制位

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

示例:

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

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

思路：先按照10进制转2进制取出每一位，先取出的是低位，后取出的是高位，反转后刚好对应翻转后数字的先高位后低位的顺序，按照2转10的方法直接转就行了，这里要注意是32位的，所以要循环32次。

参考代码：

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
	uint32_t res = 0;
	for (int i = 0; i < 32;i++) {
		int tmp = (n % 2);
		res=(res<<1)+(n % 2);
		n /= 2;
	}
	return res;        
    }
};