Reverse Bits问题及解法

最新推荐文章于 2022-06-05 10:51:24 发布

我们要爱学习

最新推荐文章于 2022-06-05 10:51:24 发布

阅读量833

点赞数

分类专栏： LeetCode算法练习（Easy）文章标签： LeetCode Easy BM

本文链接：https://blog.csdn.net/u011809767/article/details/66968130

版权

LeetCode算法练习（Easy）专栏收录该内容

156 篇文章 3 订阅

订阅专栏

问题描述：

Reverse bits of a given 32 bits unsigned integer.

示例：

given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

问题分析：

这个题类似于把一个整数翻转，只不过整数那个对应的是十进制，而本题对应二进制。

过程详见代码：

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