反向整数leetcode——如何处理溢出

Question

问题是：整数的倒数。

示例1：x=123，返回321

例2:x=-123，返回-321

你注意到反整数可能会溢出吗？假设输入是32位整数，则100000003溢出的相反值。你应该如何处理此类案件？

抛出异常？很好，但是如果抛出异常不是一个选项呢？然后必须重新设计函数（即，添加一个额外的参数）。

从我搜索的网站的解决方案是：

public class Solution {

     public static int reverse(int x) {
            int ret = 0;
            boolean zero = false;
            while (!zero) {
                ret = ret * 10 + (x % 10);
                x /= 10;      
                if(x == 0){
                    zero = true;
                }
            }
            return ret;   
        }

    public static void main(String[] args) {
        int s = 1000000003;
        System.out.println(reverse(s));
    }

}

但是，当s=100000003时，控制台会打印-1294967295，而不是300000001。因此，如果我们不能使用异常，这个解决方案仍然不能解决溢出问题。有人帮忙吗？（虽然有一个提示：添加一个额外的参数，但我仍然不知道应该添加什么参数）

Answer 1

以下java代码处理溢出情况：

public int reverse(int x) {

    long reverse = 0;
    while( x != 0 ) {
       reverse = reverse * 10 + x % 10;
       x = x/10;
    }

    if(reverse > Integer.MAX_VALUE || reverse < Integer.MIN_VALUE) {
        return 0;
    } else {
        return (int) reverse;
    }
}

Answer 2

以上大多数答案都有一个小问题，那就是int变量可能会溢出。您可以尝试以下方法：x=-2147483648作为参数。有一个简单的方法来解决这个问题。将x转换为long，并检查结果是否正确

这是一个java版本。

public int reverse(int x) {
        long k = x;
        boolean isNegtive = false;        
        if(k < 0){
            k = 0 - k;
            isNegtive = true;
        }

        long result = 0;
        while(k != 0){
            result *= 10;
            result += k % 10;
            k /= 10;
        }

        if(result > Integer.MAX_VALUE) return 0;
        return isNegtive  ? 0 - ((int)result) : (int)result;
    }

C版本

    public int Reverse(int x)
    {
        long value = 0;
        bool negative = x < 0;
        long y = x;
        y = Math.Abs(y);

        while (y > 0)
        {
            value *= 10;
            value += y % 10;
            y /= 10;
        }

        if(value > int.MaxValue)
        {
            return int.MaxValue;
        }

        int ret = (int)value;

        if (negative)
        {
            return 0 - ret;
        }
        else
        {
            return ret;
        }
    }

Python版本

def reverse(self, x):                
    isNegative = x < 0
    ret = 0
    x = abs(x)
    while x > 0:
        ret *= 10
        ret += x % 10
        x /= 10
    if ret > 1<<31:
        return 0

    if isNegative:
        return 0 - ret
    else:
        return ret

Answer 3

除了int之外，不需要任何数据类型。只要确保当有一个操作增加一个数字时，反转该操作应该会给出上一个数字。否则，就会出现溢出。

public int reverse(int x) {
    int y = 0;

    while(x != 0) {
        int yy = y*10 + x%10;

        if ((yy - x%10)/10 != y) return 0;
        else y = yy;

        x = x/10;   
    }
    return y;
}