75.把字符串转换为整数

请你写一个函数 StrToInt，实现把字符串转换成整数这个功能。

当然，不能使用 atoi 或者其他类似的库函数。

数据范围：

输入字符串长度 [0,20]。

样例：

输入："123"
输出：123

注意：
你的函数应满足下列条件：

1. 忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
2. 整数后可能有任意非数字字符，请将其忽略；
3. 如果整数长度为 0，则返回 0；
4. 如果整数大于 INT_MAX(2³¹−1)，请返回 INT_MAX；如果整数小于INT_MIN(−2³¹) ，请返回 INT_MIN；

代码：

class Solution {
    public int strToInt(String str) {
        //1. 去除字符串首尾空格
        str = str.trim();
        //2. 处理空字符串或null情况
        if(str == null||str.length() == 0)return 0;
        //使用long存储结果，防止计算过程中溢出
        long res = 0;
        //flag：符号标志，1表示正数，-1表示负数
        //idx：当前处理的字符索引
        int flag = 1,idx = 0;
        //3. 处理可能的符号位
        if (str.charAt(idx) == '+' || str.charAt(idx) == '-') {
            flag = str.charAt(idx) == '+' ? 1 : -1;
            idx++;
        }
        //4. 遍历数字字符进行转换
        for(int i = idx;i<str.length();i++){
            char c = str.charAt(i);
            //4.1 遇到非数字字符则停止转换
            if(c<'0'||c>'9')break;
            //4.2 数字字符转换为数值并累加
            res=res*10+c-'0';
            //4.3 检查正数溢出
            if(flag == 1&&res>Integer.MAX_VALUE)return Integer.MAX_VALUE;
            //4.4 检查负数溢出
            if(flag == -1&&res>Integer.MAX_VALUE)return Integer.MIN_VALUE;
        }
        //5. 应用符号并返回结果
        return (int)res*flag;
    }
}