[LeetCode]190. Reverse Bits

最新推荐文章于 2025-05-09 14:48:06 发布

Purple_dandelion

最新推荐文章于 2025-05-09 14:48:06 发布

阅读量284

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_15188017/article/details/53418277

版权

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种高效的方法来反转一个32位无符号整数的二进制表示，并提供了一个C++实现的例子。通过循环遍历每一位并重新组装的方式来完成反转操作。

摘要生成于 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?

答案：

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        if(n == 0) 
            return 0;
       unsigned int m = 0;
       int inum;
       for(int i = 0; i<32; ++i){
           inum = (1<<i) & n;//得到位置i上的数,从低位到高位0..31;若n中位置i为0,则inum为0，否则inum除了位置i为1，其他位置为0
           if(inum != 0)     //该条件不能用inum == 1,,得到的仍然是一串二进制数中间一个1或者0
               m |= 1 << (31-i);
       }
       return m;

    }
};

结果：
这里写图片描述