题目描述
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [-, −1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）
-231 <= x <= 231 - 1
示例 1:
输入: x = 123
输出: 321
示例 2:
输入: x = -123
输出: -321
示例 3:
输入: x = 120
输出: 21
示例 4:
输入: x = 0
输出: 0
思路分析
- 最简单的话，就是转为字符串，然后翻转，然后再转为数字
- 也可以通过循环，不断取源数字最后一位，然后添加到新数字后面。
// 取出最后一位 val = x % 10 x = x / 10 // 添加到新数字末尾 rst = rst * 10 + val - 但是这道题的考察点在于数字范围。翻转后的数字不能超过32位整数的范围。
// 翻转后的整数不能超过范围 math.MinInt32 <= rst * 10 + val <= math.MaxInt32 // 不等式除以10 math.MinInt32 / 10 <= rst + val / 10 <= math.MaxInt32 / 10 // 因为val是整数且一定是小于10的，所以 val / 10 为 0，推得 math.MinInt32 / 10 <= rst <= math.MaxInt32 / 10 - 判断范围的条件确定后，就可以开始编码了
AC代码
func reverse(x int) int {
rst := 0
for x != 0 {
if rst < math.MinInt32 / 10 || rst > math.MaxInt32 / 10 {
return 0
}
val := x % 10
x = x / 10
rst = rst * 10 + val
}
return rst
}
总结
- 很多问题在一般情况下是很简单的，遇到时需要考虑：是否存在非常规、边界的情况。或许这才是题目需要考察的难点所在
