leetcode-0007-整数反转

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

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

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

原题：https://leetcode-cn.com/problems/reverse-integer/

示例 1：

输入：x = 123
输出：321

示例 2：

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

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

• -231 <= x <= 231 - 1

思路：

例如 123，获取个位数字 123 % 10 = 3 那么剩下12了，继续获取个位数字12 % 10 = 2，继续获取个位数字 1 % 10 = 1

定义一个long变量 sum

sum = 0 * 10 + 123 % 10 = 0 * 10 + 3 = 3

sum = 3 * 10 + 12 % 10 = 3 * 10 + 2 = 32

sum = 32 * 10 + 1 % 10 = 32 * 10 + 1 = 321

如果sum超出int的范围，返回0即可

代码实现：

public int reverse(int x) {
    long sum = 0;
    while (x != 0) {
        sum = sum * 10 + (x % 10);
        x /= 10;
    }
    return sum > Integer.MAX_VALUE || sum < Integer.MIN_VALUE ? 0 : (int)sum;
}