码迷,mamicode.com
首页 > 其他好文 > 详细

Reverse Bits

时间:2014-12-15 18:56:51      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   sp   for   div   log   html   

Reverse bits of an unsigned integer.

typedef unsigned int uint;

uint swapBits(uint x, uint i, uint j)
{
    uint lo = ((x >> j) & 1);
    uint hi = ((x >> j) & 1);
    if (lo ^ hi)
    {
        x ^= ((1U << i) | (1U << j));
    }
    return x;
}

uint reverseXor(uint x)
{
    uint n = sizeof(x) * 8;
    for (uint i = 0; i < n/2; i++)
    {
        x = swapBits(x, i, n-i-1);
    }
    return x;
}

还有一些trick的方法,不再列出,可参考原网页:http://leetcode.com/2011/08/reverse-bits.html

Reverse Bits

标签:style   blog   http   color   sp   for   div   log   html   

原文地址:http://www.cnblogs.com/litao-tech/p/4165387.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!