Reverse Bits(数的位倒置)

最新推荐文章于 2025-06-26 21:07:02 发布

Hi'cary

最新推荐文章于 2025-06-26 21:07:02 发布

阅读量525

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode 按位倒置逆置

本文链接：https://blog.youkuaiyun.com/davie1love/article/details/44538961

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种方法来反转一个给定的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 as00111001011110000010100101000000).

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

Related problem: Reverse Integer

Method:

<span style="font-size:18px;">uint32_t reverseBits(uint32_t n) {
    int num[32];
    int i = 0;
    uint32_t temp = 0;
    for(; i < 32; i++)//记录到数组
    {
        if((1<<i)&n)
        {
            num[i] = 1;
        }
        else
        {
            num[i] = 0;
        }
    }
    for(i = 0; i<32; i++)//使用位偏移写入到临时数temp中
    {
        if(num[i])
        {
            temp = (1<<(31-i))|temp;
        }
    }
    return n = temp;
}</span>