Leetcode 190 颠倒二进制位

最新推荐文章于 2023-03-02 07:00:00 发布

我这个人很任性的

最新推荐文章于 2023-03-02 07:00:00 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_37933895/article/details/99656183

Leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种高效的位运算方法，用于颠倒32位无符号整数的二进制位顺序。通过位左移和位右移操作，结合按位与运算，实现对整数二进制位的逆序处理。

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

题目描述

颠倒给定的 32 位无符号整数的二进制位

思路

位运算

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t res = 0;
        int index = 32;
        while(index--)
        {
            res <<= 1;//结果左移一位，空出位置与n最后一位相加
            res += n&1;//加上n的最后一位
            n >>= 1;//n右移一位，供下一轮与结果相加
        }
        
        return res;
    }
};