leetcode7. 整数反转java实现

整数反转

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

一、题解

通过用x %10 来找到数字的个位数在把从个位数到大数的顺序加到res上去
注意边界问题因为Java 中如果是负数取余的话 −12%10=−2−12%10=−2，所以我们不需要对负数进行额外处理。
并且由于Int 倒序的话会发生溢出的问题为了避免出界就用最大数或者最小数减去本身计算res * 10 + x % 10就容易溢出，所以变成除法就能避免

2 代码

代码如下（示例）：

class Solution {
    public int reverse(int x) {
        int res = 0;
        while (x != 0 ) {
            if (x > 0 && res > (Integer.MAX_VALUE - x % 10) / 10) return 0;
            if (x < 0 && res < (Integer.MIN_VALUE - x % 10) / 10) return 0;
            res = res * 10 + x % 10;
            x /= 10;
        }
        return res;
    }
}