Java整数溢出

Question

我是Java的新手，我正在实现一个简单的功能，将字符串转换为Leetcode上的整数。

public int myAtoi(String str) {
    if(str.length() == 0){
        return 0;
    }
    str = str.trim();
    int n = str.length();
    int signal = 0;
    if(n == 1 && str.equals("+") || str.equals("-")){
        return 0;
    }
    if(str.charAt(0) == '+'){
        signal = 1;
    }else if(str.charAt(0) == '-'){
        signal = -1;
    }
    int i = (signal != 0)? 1 : 0;
    if(signal == 0){
        signal = 1;//default
    }
    int res = 0;
    while(i < n){
        char c = str.charAt(i);
        if(!Character.isDigit(c)){
            return res * signal;
        }
        //res = res * 10 + c - '0';
        if(signal * res > Integer.MAX_VALUE){
            return Integer.MAX_VALUE;
        }
        if(signal * res < Integer.MIN_VALUE){
            return Integer.MIN_VALUE;
        }
        res = res * 10 + c - '0';
        ++i;
    }
    return res * signal;
}

我知道Java Integer具有2147483647的MAX_VALUE。当我的输入为2147483648时，输出应为2147483647，但实际上是-214748648。我真的不知道这里有什么问题。有人可以帮助我理解这一点吗？

Answer 1

考虑此示例

public static void main(String args[]) {
    int i=2147483647;
    System.out.println("i="+i);
    int j=++i;
    System.out.println("Now i is="+i);
    System.out.println("j="+j);
}

会发生什么？输出将是：

i = 2147483647
Now i is=-2147483648
j=-2147483648

整数的最大值为2,147,483,647，最小值为-2,147,483,648。在J中（以i的速度增量），我们越过了整数的最大限制

这正是您的情况也正在发生的。

因为整数会溢出。当它溢出时，下一个值是 Integer.MIN_VALUE

为什么？

整数值以二进制形式表示，Java中有二进制添加。它使用称为"二的补充"的表示形式，其中数字的第一位表示其符号。每当您在最大整数（Max int）中添加1个，该数字为0时，它的位符号将变为1，数字变为负。

因此，不要将> max int作为输入，否则在代码中放置条件以对输入本身进行检查。

Answer 2

输入永远不会 2147483648，因为该值不能表示为Java int。

它将缠绕到您观察到的负数，因此请考虑该结果。