see-190. Reverse Bits

最新推荐文章于 2025-06-19 11:34:40 发布

原创最新推荐文章于 2025-06-19 11:34:40 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种高效的32位整数反转算法，通过逐位判断的方式实现从最低位到最高位的位数反转。该算法适用于需要进行位操作的各种应用场景。

从最低位开始逐位判断具体数值

class Solution {
public:
    uint32_t reverseBits(uint32_t n) 
    {
       uint32_t res=0;
        for (int i=0;i<32;i++)
        {
            if((n&1)==1)
                res=(res<<1) + 1;		
            else
                res=res<<1;
            n=n>>1;
        }    
	  return res;
    }
};