Leetcode｜7.Reverse Integer整数翻转.java

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

示例 1：

输入: 123

输出: 321

示例 2：

输入: -123

输出: -321

示例 3：

输入: 120

输出: 21

标签

数组；数值边界

解题思路

弹出和推入数字 & 溢出前进行检查

要在没有辅助堆栈 / 数组的帮助下 “弹出” 和 “推入” 数字，我们可以使用数学方法。

//pop operation:

pop = x % 10;

x /= 10;

//push operation:

temp = rev * 10 + pop;

rev = temp;

但是，这种方法很危险，因为当temp = rev * 10 + pop 时可能会导致溢出，所以需要考虑分界点。

代码

public class Leetcode7_ReverseInteger {
    public static void main(String[] args) {
        int x = Leetcode7_ReverseInteger.reverse(-1203456789);
        System.out.println(x);
        System.out.println(Integer.MIN_VALUE);
    }

    //正解
    public static int reverse(int x) {
        //返回的结果
        int result = 0;
        while (x != 0) {
            int m = x % 10;
            x /= 10;
            if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && m > Integer.MAX_VALUE % 10))
                return 0;
            if (result < Integer.MIN_VALUE / 10 || (result == Integer.MIN_VALUE / 10 && m < Integer.MIN_VALUE % 10))
                return 0;
            //核心算法~~
            result = result * 10 + m;
        }
        return result;
    }

    //没有考虑溢出的情况
    public static int reverse2(int x) {
        //标记x的正负型,默认正数
        boolean flag = true;
        if (x < 0) {
            flag = false;
            x = -x;
        }
        //返回的结果
        int result = 0;
        int i;
        //m数组存放绝对值逆序后的数字
        int[] m = new int[32];
        for (i = 0; x > 0; i++) {
            m[i] = x % 10;
            x = x / 10;
        }

        //将逆序绝对值数组转换为数字
        for (int j = 0; j < i; j++) {
            result += m[j] * Math.pow(10, i - j - 1);
        }

        //将数字改为最终的结果
        //x为负数
        if (flag == false) {
            result = -result;
        }
        return result;
    }
}

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/