位操作 leetcode-190. Reverse Bits

Maxwell__726

于 2017-07-04 00:22:38 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： c++ leetcode 位操作

本文链接：https://blog.youkuaiyun.com/Maxwell__726/article/details/74279109

leetcode 专栏收录该内容

51 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：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;
    }
};