【简单算法】46.颠倒二进制位

颠倒给定的 32 位无符号整数的二进制位。

示例:

输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，
     返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。
进阶:
如果多次调用这个函数，你将如何优化你的算法？

解题思路：

1.循环交换位，交换16次即可。第i位与第33-i位交换。

代码如下：

class Solution {
public:
    int bit_test(uint32_t x,uint32_t n){
        return (x&(1<<n))>>n;  
    }
    
    bool bit_clear(uint32_t &x,uint32_t n){
        x = x&(~(1<<n));
        return true;
    }
    
    bool bit_set(uint32_t &x,uint32_t n){
        x = x|(1<<n);
        return true;
    }
    
    uint32_t reverseBits(uint32_t n) {
        
        for(int i = 0; i <= 15;++i){
            uint32_t bit1 = bit_test(n,i);
            uint32_t bit2 = bit_test(n,31-i);
            bit_clear(n,i);
            bit_clear(n,31-i);
            if(bit1){
                bit_set(n,31-i);
            }
            if(bit2){
                bit_set(n,i);
            }            
        }
        
        return n;
    }
};

2.将该数所有的位顺序颠倒即可（移位方向相反），即将原来的100变为001.

uint32_t reverseBits(uint32_t n) {
        uint32_t m=0;
        for(int i=0;i<32;i++){
            m<<=1;//m向左移1位；
            m = m|(n & 1);//m的末位设置为n的末位
            n>>=1;//n向右移1位
        }
        return m;
}

【简单算法】46.颠倒二进制位

推荐阅读