Leetcode#190. Reverse Bits

IvyYin

于 2018-03-25 11:30:28 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏： ====== Leetcode =======

本文链接：https://blog.youkuaiyun.com/sinat_20177327/article/details/79685075

====== Leetcode ======= 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种高效实现32位整数比特位反转的方法。通过将输入整数逐位右移并与1进行按位与操作来获取每一位的值，再将这些位值依次左移并累加到结果变量中，最终完成整个反转过程。

题目描述：将32的整数按照比特位反转，返回反转后的整数；

解题思路：将数字n右移，并与1相与&得到这一位的数字x，将返回值左移加上x，循环32位即可。

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