LeetCode *** 190. Reverse Bits

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

原创最新推荐文章于 2024-01-19 11:13:02 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

212 篇文章

订阅专栏

本文介绍了一个算法问题：如何将一个32位无符号整数的二进制表示进行逆序操作，并给出了一种解决方案。通过循环遍历输入整数的每一位，将其逆序后重新组合成新的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?

Related problem: Reverse Integer

分析：

一开始习惯性写int，后来WA之后测试才发现应该写uint32_t，总之以后不能出现这种错误了。

代码：

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        
        uint32_t res=0;
        uint32_t resTmp=pow(2,31);
        while(n){
            if(n%2)res+=resTmp;
            n/=2;
            resTmp/=2;
        }
        return res;
    }
};