LeetCode 190 Reverse Bits

首先最直观的暴力做法:

uint32_t reverseBits(uint32_t n) {
        string str(32,'0');
        int index = 31;
        do{
            str[index--] = n%2+'0';
            n/=2;
        }while(n);
        uint32_t result = 0;
        for(int i=31; i>=0;--i){
            result = result*2 + (str[i]-'0');
        }
        return result;      
}

 

然后思考怎么通过位操作来实现reverse，直观理解就是最低bit位变成了最高bit位，但是如何通过为操作进行调整呢？

1.高16位和低16位进行交换

2.高16位的高8位与低8位进行交换，低16位的高8位与低8位进行交换

。。。

最后,每两位进行交换就可以实现

例如8位bit数, abcdefgh

高四位与第四位交换 => efghabcd

2=> ghefcdab

1=> hgfedcba

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;
    }