如何解决java反向整数leetcode问题

Question

尝试了所有方法来通过测试用例，但仍然只显示一个错误。我不知道如何纠正这个错误。

输入：1534236469
实际输出：1056389759
预期输出：0

我不知道为什么我的代码没有给出输出0。

class Solution
{
    public static int reverse(int x)
    {
        boolean flag = false;
        if (x < 0)
        {
            x = 0 - x;
            flag = true;
        }
        int res = 0;
        int p = x;
        while (p > 0)
        {
            int mod = p % 10;
            p = p / 10;
            res = res * 10 + mod;
        }
        if (res > Integer.MAX_VALUE)
        {
            return 0;
        }
        if (flag)
        {
            res = 0 - res;
        }
        return res;
    }

    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int revinteger = reverse(x);
        System.out.println(revinteger);
    }
}

Answer 1

这个问题可以通过各种方式解决，但是如果我们坚持使用Java和您的解决方案，那么正如一些答案中已经指出的那样，通过使用int条件if（res

您可以通过将值转换为long并检查它是否超出了int限制，从而在反转最后一位数字之前进行检查。正如WJS所建议的。

如果你想坚持你的解决方案没有太大的变化，下面是相同的工作代码。

class Solution {

    public static int reverse(int x) {
        boolean flag = false;
        long input = x;
        if (input < 0) {
            input = 0 - input;
            flag = true;
        }

        long res = 0;
        long p = input;

        while (p > 0) {
            long mod = p % 10;
            p = p / 10;
            res = res * 10 + mod;
        }

        if (res > Integer.MAX_VALUE) {
            return 0;
        }

        if (flag) {
            res = 0 - res;
        }

        return (int) res;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int revInteger = reverse(x);
        System.out.println(revInteger);
    }
}

Answer 2

因为基于长的操作相对较慢，所以我只会使用long来进行最终检查，以确定是否即将发生溢出。

显然，如果除最后一个数字外的所有数字都颠倒了，则没有任何int会导致溢出。因此，在返回值之前，先处理循环外的最后一个数字。首先消除min的边界情况，以便于后续处理。现在只有整数。最大值对于正数和负数都很重要。

public static int reverse(int v) {
    if (v == Integer.MIN_VALUE) {
        return 0; // guaranteed overflow if reversed.
    }
    int rev = 0; 
    long ovflLimit = Integer.MAX_VALUE;
    int sign = v < 0 ? -1 : 1;
    v *=sign;
    
    while (v > 9) {
        int digit = v % 10;
        rev =  rev * 10 + digit;
        v/=10;
    }
    long ovfl = (long)(rev)*10+v;
    return ovfl > ovflLimit ? 0 : (int)(ovfl)*sign;
}

Answer 3

声明res