位操作 leetcode-190. Reverse Bits

二进制位倒转算法

最新推荐文章于 2024-10-23 09:05:48 发布

原创最新推荐文章于 2024-10-23 09:05:48 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #位操作

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种高效的二进制位倒转算法，并通过一个具体的C++实现示例来展示如何将一个32位无符号整数的二进制位进行倒转。该算法的时间复杂度为O(1)，通过将每个比特位按权重倒转的方式实现二进制位的倒转。

原题链接：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<<j);
            j--;
            n=n>>1;
        }
        return res;
    }
};