leetcode——第190题——颠倒二进制位

Mona______

于 2021-05-31 22:19:19 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： # 类型总结之——位运算文章标签：二进制

本文链接：https://blog.youkuaiyun.com/linping_/article/details/117431310

类型总结之——位运算专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个名为'Solution'的类，它提供了一个名为'reverseBits'的方法，用于通过二进制算术左移和右移实现32位无符号整数的二进制位颠倒。通过逐位操作，将输入的整数进行逆序处理并返回结果。

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

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

class Solution {
/*
使用二进制的算术左移和右移
*/
public:
    uint32_t reverseBits(uint32_t n) 
    {
        uint32_t ans = 0;
        for(int i = 0; i < 32; ++i)
        {
            // n & 1  这句话表示 取出 n 的最后一位

            ans <<= 1;      // ans 左移一位
            ans += (n & 1); // ans 加上 n 的最后一位
            n >>= 1;        // n 右移一位
        }
        return ans;
    }
};