LeetCode Reverse Bits

最新推荐文章于 2024-01-19 11:13:02 发布

原创最新推荐文章于 2024-01-19 11:13:02 发布 · 3.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#binary #reverse #leetcode

LeetCode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了如何反转一个给定的32位无符号整数的二进制表示，并提供了相应的代码实现。通过将每个二进制位逐位反转并组合成新的整数来完成此操作。

Reverse Bits Total Accepted: 8148 Total Submissions: 29905 My Submissions Question Solution
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).

题意：
反转二进制数字，再来个例子，1011，反转后就成了11010000000000000000000000000000，前面的0也要包含在最后。

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        int t=0;
        int c=0;
        while(c<32){
        t<<=1;
        t|=(n&1);
        n>>=1;
        c++;
        }
        return t;
    }
};