<LeetCode OJ> 190. Reverse Bits

题目翻译:
逆反32位无符号整数位。
例如,给定的输入43261596(以二进制表示为000000 10100101000001111010011100),返回964176192(以二进制表示为00111001011110000010100101000000)。
更进一步:
如果这个函数被调用多次,你会如何优化呢?


分析:DONE

典型的位运算

逆反,则需要将低位变成高位,所以迭代开始就需要我们先取出末尾,然后将原来的低位结果*2,再加上当前位

,最后原数需要右移一维,见代码,一目了然:

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t result=0; 
        uint32_t num=n;
        for(int i=0;i<32 ;i++)
        {
            int endbit=num & 0x0001;//取末尾位
            result= (result << 1) + endbit;//逆置,往左移动,为什么一定要加个括号呢?
            num=num >> 1;//往右移动一位
        }
        return result;
    }
};


注:本博文为EbowTang原创,后续可能继续更新本文。如果转载,请务必复制本条信息!

原文地址:http://blog.csdn.net/ebowtang/article/details/50448468

原作者博客:http://blog.csdn.net/ebowtang

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值