java 把字符串转换为整数

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
数值为0或者字符串不是一个合法的数值则返回0。

//看了一些题解，折腾了半天，热门题解中很大一部分判断溢出都是错的，通过率也是85%.

//总结一下java的三种解法

解法1：捕捉异常（有些钻空子嫌疑，但是很好用。。。。在题解中看到的）

 public int StrToInt(String str) {
       Integer res=0;
        try {
             res = new Integer(str);
        } catch (NumberFormatException e) {

        } finally {
            return res;
        }
}

解法2：正则表达式判断格式 + 结果溢出判断 【效率低，很慢】
不符合规则就返回0；符合规则，得出结果后判断是否溢出。

 public int StrToInt(String str) {
         // \d代表[0-9] 但是要写成\\d才行。
        if(!str.matches("[+,-]?\\d+")) return 0;
        int len = str.length();
        int i = len-1;
        long res = 0;  //long类型，避免溢出。不能用int

        while(i>=0&&str.charAt(i)>='0'&&str.charAt(i)<='9'){
            res += Math.pow(10,len-1-i)*(str.charAt(i)-'0');
            i--;
        }
        res = (str.charAt(0) == '-' ? -res : res);
        //溢出就返回0，用long类型的res来比较，
        //如果定义为int res,那再比较就没有意义了，int范围为[-2147483648,2147483647]
        if(res>Integer.MAX_VALUE|| res<Integer.MIN_VALUE)return 0;
        return (int)res;
}

解法3： 【最优解】

 public int StrToInt(String str) {
         //最优解
        if(str == null || "".equals(str.trim()))return 0;
        str = str.trim();
        char[] arr = str.toCharArray();
        int i = 0;
        int flag = 1;
        int res = 0;
        if(arr[i] == '-'){
            flag = -1;
        }
        if( arr[i] == '+' || arr[i] == '-'){
            i++;
        }
        while(i<arr.length ){
            //是数字
            if(isNum(arr[i])){
                int cur = arr[i] - '0';
                if(flag == 1 && (res > Integer.MAX_VALUE/10 || res == Integer.MAX_VALUE/10 && cur >7)){
                    return 0;
                }
                if(flag == -1 && (res > Integer.MAX_VALUE/10 || res == Integer.MAX_VALUE/10 && cur >8)){
                    return 0;
            }
                res = res*10 +cur;
                i++;
            }else{
                //不是数字
                return 0;
            }
        }
        return res*flag;
    }
    public static boolean isNum(char c){
        return c>='0'&& c<='9';
    }