反转无符号整数

Posted 2022-09-08 恋喵大鲤鱼

文章目录

• 1.问题描述
• 2.难度级别
• 3.热门指数
• 4.解题思路
• 5.实现示例
• • 5.1 Golang

1.问题描述

反转给定的 32 位无符号整数的二进制位。

示例 1：

输入：n = 43261596 
输出：964176192 (00111001011110000010100101000000)

解释：
无符号整数 43261596 的二进制串 00000010100101000001111010011100，反转后为 00111001011110000010100101000000，十进制为 964176192。

示例 2：
输入：n = 4294967293

输出：3221225471 (10111111111111111111111111111111)

解释：
输入无符号整数 4294967293 的二进制串 11111111111111111111111111111101，反转后为 10111111111111111111111111111111，十进制为 3221225471。

2.难度级别

easy

3.热门指数

★★★★☆

我在虾皮面试时碰到过，非常热门，务必掌握。

4.解题思路

算法要现实的是将数值的位做个颠倒，只需遍历数值的每一位放到对应的位置即可，可以使用移位来实现。

实现步骤：

1. 从低位开始，获取低位值 0 或 1。
2. 将获取的比特位进行移位操作，移到其对应的位置。
3. 将移位的值进行累加。

5.实现示例

5.1 Golang

// reverse 反转无符号整数。
func reverse(x uint32) uint32 
	r := uint32(0)
	for i := 0; i < 32; i++ 
		bit := 0x1 & (x >> i)
		r += bit << (31 - i)
	
	return r

验证一下正确性：

func main() 
	fmt.Println(reverse(43261596))
	fmt.Println(reverse(4294967293))

运行输出：

964176192
3221225471