【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 as00111001011110000010100101000000).

分析：每次右移i次取末位，然后左移到（31-i）的位置上。累加

class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t re,final;
final=0;
for (int i=0;i<32;i++)
{

re=n>>i;
re=re<<31;
re=re>>i;
final=final+re;
}

return final;
}
};

注意移位的时候哪些值应该变，哪些不应该。