leetcode190. Reverse Bits

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

Coding_Reading

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

阅读量434

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/ProgrammeringLearner/article/details/54412034

版权

LeetCode 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

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;
    }
};