题目描述

给你一个 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

解题思路

• 题目让我们反转一个数，最直接的想法是可以不断取模拿到最后一位，然后拼接到反转结果的后面。很不错，但是很不幸，题目限定数据范围是32位整数。显然一些数反转就超过范围了。也就是y*10+x%10>2^31-1或y*10+x%10<2^31-1。很不幸左边的结果超过范围就变成了另外在范围里的数，形成了悖论。
• 我们只能换一种思路，移动一下不等式，保证两端都不超范围。y*10 < 1<<31-1-x%10 和 y*10 > -1<<31-x%10

func reverse(x int) int {
   y := 0
   for x != 0 {
      if y*10 > (1<<31-1-x%10) || y*10 < (-1<<31-x%10) {
         return 0
      }
      y = y*10 + x%10
      x /= 10
   }
   return y
}