剑指 Offer 67. 把字符串转换成整数

class Solution {
    public int strToInt(String str) {
        //if(str.length() == 0) return 0;
        char[] c = str.trim().toCharArray();
        if(c.length == 0) return 0;
        int sign = 1, i = 1;
        int res = 0,tmp = 0;
        //判断正负号
        if(c[0] == ‘-‘)
            sign = -1;
        else if(c[0] != ‘+‘)
            i = 0;
        for(int j = i; j < c.length; j++){
            if(c[j] >‘9‘ || c[j] < ‘0‘)
                break;
            tmp = res;
            res = res * 10 + (c[j] - ‘0‘); 
            //如果除10的结果和上一次的计算结果不同，意味发生越界。
            if(tmp != (res /10))
                return sign == 1 ? Integer.MAX_VALUE :Integer.MIN_VALUE;
        }
        //最简单写成 return res*sign;
        if(sign == -1)
            res = -res;
        return res;
    }
}