剑指offer 自己写一个字符串转变成数字的函数

剑指offer 自己写一个字符串转变成数字的函数

public class Solution {
    public int StrToInt(String str) {
        long res = 0;
         
        long symbol = 1;
        boolean isInvalid = false;   // 区分非法输入和0
        char[] arr = str.toCharArray();
        int n = arr.length;
         
        if (n <=  0 || str == null) {
            isInvalid = true;
            return 0;
        }
         
        if (arr[0] == '-')
            symbol = -1;
         
        for (int i = (arr[0] ==  '-' || arr[0] == '+') ? 1 : 0; i < n; ++i) {
            if (!('0' <= arr[i] && arr[i] <= '9')) {
                isInvalid = true;
                return 0;
            }
            res = (res << 1) + (res << 3) + (arr[i] & 0xf); //res=res*10+arr[i]-'0'
             
            // 溢出判断
            if((symbol == 1 && res>Integer.MAX_VALUE) || (symbol == -1 && res*(long)(-1) < Integer.MIN_VALUE)) {
                isInvalid = true;
                return 0;
            }
        }
         
        return (int)(res * symbol);
    }
}

我认为别的地方都大同小异，主要就在这个溢出判断上，博主看了jdk源码，但是无奈水平太差 没看懂，所以参考牛客的评论加上自己的改动写出了这个程序，这里的res要使用long类型，因为如果使用int类型的话，我们算出来的数因为溢出会变成别的值，所以我们最后写的这个判断就没有意义了。

这里是博主res 用int类型调试的结果，大家仔细看下下面的调试结果，str是样例，res是结果 大家看一下这里是有变化的，所以要使用long long的范围比int长