二进制位翻转(LeetCode190)

编写函数

unsigned int reverse_bits(unsigned int value)

这个函数的返回值是把value的二进制位模式从左到右变换后的值，

如在32位机器上，25的二进制表示为00000000 00000000 00000000 00011001

函数返回值应该是： 10011000 00000000 00000000 00000000，十进制就是2550136832

注意不要依赖机器上整型值的长度。

该题也是LeetCode 190题，要解决本题，需要熟练掌握二进制位的含义，移位操作等。

• 算法1：

这个是最容易想到的，首先使用 value &1 取得最后一位，然后 result << 1 左移一位，保留上一次的最后一位，再和 ( value &1 ) 或操作取得这一次的 result， value再右移，取得下一高位数据，直到取完所有位。

unsigned int reverse_bits(unsigned int value) {
    unsigned int result = 0;
    int bits = sizeof(unsigned int) * 8;
    printf("bits : %d\n", bits);
    for (int i = 0; i < bits; i++) {
            result = (result << 1) | (value & 1);
            value >>= 1;
    }
    return result;
}


int main() {
    unsigned int a = 0b00011001 ;//25
    a = reverse_bits(a);
    printf("%u", a);
    return 0;
}

• 由于要求不依赖与机器位数，所以可以定义uint32_t.，然后改写一下：

uint32_t reverseBits(uint32_t n