Leetcode 190 Reverse Bits

最新推荐文章于 2023-04-11 21:07:15 发布

哀酱

最新推荐文章于 2023-04-11 21:07:15 发布

阅读量275

点赞数

分类专栏： LeetCode(c++&python) 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u010821666/article/details/74127459

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

本文介绍了解决LeetCode 190题目的方法，该题目要求反转一个32位无符号整数的二进制位。通过使用位操作技巧，我们提供了一个高效的解决方案来实现这一目标。

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

Leetcode 190 Reverse Bits

#include <stdint.h>
using namespace std;
class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        int result = 0;
        for (int i = 0; i < 32; i++)
        {
            int tmp = n & 0x01;//取最后一位
            n = n >> 1;//n右移以便取最后一位
            /*先或再左移是不对的,最后那次左移破坏了结果
            result = result | tmp;//或 最后一位
            result = result << 1;//左移*/
            result = (result << 1) | tmp;//gcc 和msvc对2^31 2147483468的结果不一样，内部存储不一样？
        }
        return result;
    }
};