剑指 Offer.67-将字符串转化为整数

class Solution {
    public int strToInt(String str) {
        // 将字符串前面的空格去除
        String s = str.trim();
        int sign = 1;
        int res = 0;
        int pos = 0;
        int budry = Integer.MAX_VALUE / 10;
        // 判断删除了空格之后的字符串是否合法
        if(s == null || s.length() == 0) return 0;
        if(s.charAt(0) == '-'){
            sign = -1;
            pos++;
        }else if(s.charAt(0) == '+'){
            sign = 1;
            pos++;
        }else if(s.charAt(0) >='0' && s.charAt(0) <='9'){
            //当前字符串无法被转换 return -1;
            sign = 1;
        }else{
            return 0;
        }

        // 当函数不能进行转换的时候返回0
        for(int i=pos;i<s.length();i++){
            if(!(s.charAt(i)>='0' && s.charAt(i)<='9')){
                //当遍历到非字符 直接停止遍历
                break;
            }
            // 判断是否越界（越界判断在开始未想出来）
            if(res > budry || (res == budry && s.charAt(i) > '7')){
                if(sign == 1){
                    return Integer.MAX_VALUE;
                }else if(sign == -1){
                    return Integer.MIN_VALUE;
                }
            }
            // 通过乘以10实现算数左移
            res = res * 10 + (s.charAt(i)-'0');
        }

        return res*sign;
    }
}