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

最新推荐文章于 2025-09-24 23:05:12 发布

原创最新推荐文章于 2025-09-24 23:05:12 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二进制

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

7 篇文章

订阅专栏

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

颠倒给定的 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;
    }
};