leetcode 7. 整数反转(golang)

63 阅读1分钟

7. 整数反转

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ,就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

输入: x = 123
输出: 321

示例 2:

输入: x = -123
输出: -321

示例 3:

输入: x = 120
输出: 21

示例 4:

输入: x = 0
输出: 0

提示:

  • -231 <= x <= 231 - 1

解答:
本题主要考验数学思维,定义一个res用来存储结果,每一次将res*10再把x的末尾数字存入res,直到x变为0,最后,需要注意处理溢出的情况。

func reverse(x int) int {
	res := 0
	for x != 0 {
		res = res*10 + x%10
		x = int(x / 10)
	}
	temp := int(math.Pow(2, 31))
	if res <= (temp-1) && res > -temp {
		return res
	}
	return 0
}