LeetCode Reverse Bits 反置位值

 

 

题意：给定一个无符号32位整数，将其二进制形式左右反置，再以整型返回。

思路：循环32轮，将n往右挤出一位就补到ans的尾巴上。

 

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        if( !n ) return 0;
        uint32_t ans = 0;
        int i;
        for(i=0; i<32; i++ )
        {
            ans <<= 1;
            if( n & 1 )
                ans |= 1;
            n >>=1;
        }
        return ans;
    }
};