[Leetcode]-Reverse Bits
Reverse bits of a given 32 bits unsigned integer.
將uint數據依照二進制位倒序
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).
//思路:將n數據循環左移出。同一時候將移出的數據右移入b中,返回b
uint32_t reverseBits(uint32_t n) {
uint32_t i = 0 ;
uint32_t t = 1;
uint32_t b = 0;
for(i=0;i<32;i++)
{
if(n & t)
b = (b<<1) | 1;
else
b = b << 1;
n = n>>1;
}
return b;
}
[Leetcode]-Reverse Bits