leetcode190. Reverse Bits

最新推荐文章于 2024-05-08 17:39:49 发布

原创最新推荐文章于 2024-05-08 17:39:49 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种高效的32位无符号整数位反转算法，该算法能够在3毫秒内完成计算。通过逐位操作，实现从最低位到最高位的反转，最终返回反转后的整数值。

easy题

题目：

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).

将一个无符号整数的位反转

3msAC解：

class Solution 
{
public:
    uint32_t reverseBits(uint32_t n) 
    {
        uint32_t x = 0;
        for(int i = 0;i < 31;i++)
        {
            x = (n & 0x00000001) | x;
            x <<= 1;
            n >>= 1;
        }
        
        return (n & 0x00000001) | x;
    }
};