190. Reverse Bits

32位无符号整数的位反转

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #binary #decimal

一个菜鸟的C刷题之旅专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种方法来实现32位无符号整数的位反转，并提供了一个具体的C语言函数实现。该函数通过遍历每一位并将它们放置到结果变量的相应位置上，最终得到反转后的整数。

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

uint32_t reverseBits(uint32_t n) {
    uint32_t reN=0,tmp;
    uint32_t count=0;
    for(uint32_t i=0;i<32;i++)
    {
        tmp=n%2;
        reN+=tmp*pow(2,31-i);
        n/=2;
       // count=count+1;
        
    }
    
    return reN;
}

十进制与二进制的转换关系，与338题相反