[leetcode-190]Reverse Bits(C)

最新推荐文章于 2022-08-16 15:30:48 发布

原创最新推荐文章于 2022-08-16 15:30:48 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

243 篇文章

订阅专栏

本文介绍了一种高效实现32位无符号整数位反转的方法，并通过两个指针从两端向中间逼近的方式进行位操作。该方法适用于需要频繁调用位反转功能的场景。

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

问题描述：
Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

Follow up:
If this function is called many times, how would you optimize it?

分析：这道题主要考察对bit位的操作。这里使用两个指针，从两端向中间逼近，每次交换对应项位置。

代码如下：4ms

uint32_t reverseBits(uint32_t n) {
    uint32_t slow = 1 << 0, fast = 1 << 31;

    while (fast>slow) {
        //swap
        uint32_t slowVal = slow & n;
        uint32_t fastVal = fast & n;

        if (slowVal) {
            n |= fast;
        }
        else {
            n &= ~fast;
        }

        if (fastVal) {
            n |= slow;
        }
        else {
            n &= ~slow;
        }

        fast = fast >> 1;
        slow = slow << 1;
    }
    return n;
}