力扣解法汇总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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

这题的重点在于空间复杂度，如果不限制空间复杂度的话就过于简单了。

我们限制空间复杂度为O(1)。一位一位的去遍历，然后用result去装载这个生成值。

代码：

public int reverse(int x) {
        int result = 0;
        int abs = Math.abs(x);
        while (abs > 0) {
            int i = abs % 10;
            if (result > Integer.MAX_VALUE / 10) {
                return 0;
            }
            result = result * 10;
            if (result > Integer.MAX_VALUE - i) {
                return 0;
            }
            result = result + i;
            abs = abs / 10;
        }
        return x > 0 ? result : (result * -1);
    }