190. 颠倒二进制位

题目

 

代码

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        n=(n>>16)|(n<<16);
        n=((n&0xff00ff00)>>8)|((n&0x00ff00ff)<<8);
        n=((n&0xf0f0f0f0)>>4)|((n&0x0f0f0f0f)<<4);
        n=((n&0xcccccccc)>>2)|((n&0x33333333)<<2);
        n=((n&0xaaaaaaaa)>>1)|((n&0x55555555)<<1);
        return n;
        // for 8 bit binary number abcdefgh, the process is as follow:
        // abcdefgh -> efghabcd -> ghefcdab -> hgfedcba
    }
};

 

思路

步骤：

1、将n的左边16位和右边16位进行交换。

2、将n的左边16位中的左边8位和右边8位交换，右边16位同理。

3、将......左边8位中的左边4位和右边4位交换....

 

所以可以基本明白这种交换的方式就是每次先交换一半，然后再交换这两个一半中的一半，直到交换到1位。