位操作 leetcode-190. Reverse Bits

原题链接:Reverse Bits


分析:倒转比特位,仔细想想,如何将一个二进制位倒转,我们平常计数从个位到十位再到百位,最低位是个位。现在倒转可不可以将权重倒转,最高位是个位,最低位是原来的最高位,这样就实现了二进制位倒转。


题解:

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        /*
            Time Complexity:O(1)
        */
        uint32_t res=0;
        int j=31;
        while(n){
            if(n&1)res+=(1<>1;
        }
        return res;
    }
};


你可能感兴趣的:(leetcode,c++,leetcode,位操作)