**Leetcode 190. Reverse Bits

最新推荐文章于 2024-01-19 11:13:02 发布

转载最新推荐文章于 2024-01-19 11:13:02 发布 · 159 阅读

LeetCode题解专栏收录该内容

271 篇文章

订阅专栏

本文介绍了一种高效实现32位整数位逆序的方法，通过位操作将原始数字的位顺序完全颠倒。代码示例使用了C++并详细展示了如何通过移位和按位与操作来逐步完成逆序。

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

for 8 bit binary number abcdefgh, the process is as follow:

abcdefgh -> efghabcd -> ghefcdab -> hgfedcba

非常牛逼的写法。。

转自：

https://leetcode.com/problems/reverse-bits/discuss/54741/O(1)-bit-operation-C++-solution-(8ms)

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        n = (n >> 16) | (n << 16);
        n = ((n & 0xff00ff00) >> 8) | ((n & 0x00ff00ff) << 8);
        n = ((n & 0xf0f0f0f0) >> 4) | ((n & 0x0f0f0f0f) << 4);
        n = ((n & 0xcccccccc) >> 2) | ((n & 0x33333333) << 2);
        n = ((n & 0xaaaaaaaa) >> 1) | ((n & 0x55555555) << 1);
        return n;
    }
};