[Leetcode]-Reverse Bits

Reverse bits of a given 32 bits unsigned integer.
将uint数据依照二进制位倒序
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).
//思路:将n数据循环左移出。同一时候将移出的数据右移入b中,返回b
这里写图片描写叙述

uint32_t reverseBits(uint32_t n) {
    uint32_t i = 0;
    uint32_t t = 1;
    uint32_t b = 0;
    for(i=0;i<32;i++)
    {
        if(n & t)
            b = (b<<1) | 1; 
        else
            b = b << 1;
        n = n>>1;
    }

    return b;
}
posted @ 2017-07-03 10:28  mfmdaoyou  阅读(105)  评论(0编辑  收藏  举报