190Reverse Bits反转二进制字节

最新推荐文章于 2020-10-31 20:31:52 发布

原创最新推荐文章于 2020-10-31 20:31:52 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

357 篇文章

订阅专栏

本文介绍了一种算法，用于颠倒32位无符号整数的二进制位。提供了两种方法，一种是使用向量存储二进制位再反转，另一种是通过位操作直接进行反转。探讨了算法优化的可能性。

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

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

示例:

输入: 43261596 输出: 964176192 解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。

进阶:

如果多次调用这个函数，你将如何优化你的算法？

方法一：

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        vector<int> save;
        for(int i = 0; i < 32; i++)
        {
            int x = n % 2;
            save.push_back(x);
            n /= 2;
        }
        uint32_t res = 0;
        for(int i = 0; i < 32; i++)
        {
            res = 2 * res + save[i];
        }

        return res;
    }
};

方法二：

通过右移n依次获取n的末位设置为m的末位，左移m实现颠倒

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;
}