Reverse Bits

最新推荐文章于 2021-02-16 08:12:48 发布

hnu_wan

最新推荐文章于 2021-02-16 08:12:48 发布

阅读量215

点赞数

分类专栏： C++算法题文章标签： Reverse Bits 算法 C++

本文链接：https://blog.csdn.net/hnu_wan/article/details/46960863

版权

C++算法题专栏收录该内容

50 篇文章 0 订阅

订阅专栏

一、题目要求

Reverse bits of a given 32 bits unsigned integer.

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

二、代码实现

uint32_t reverseBits(uint32_t n) {
        uint32_t i,high,low,tmp=0;
	for(i=0;i<16;i++)
	{
		high=(n>>(31-i))&0x1;
		low=(n>>i)&0x1;
		//
		if(low)
		{
			tmp=tmp|(1<<(31-i));
		}
		//
		if(high)
			tmp=tmp|(1<<i);
	}

	return tmp;
    }