把字符串转换为整数

1.题目

2.解法（边界测试）

public class Solution {
    public int StrToInt(String str) {
        int len = str.length();

        if (str == null || len == 0) {
            return 0;
        }

        // 排除开头的空格（也可用str.trim()排除空格
        int i = 0;
        while (i < len && str.charAt(i) == ' ') {
            // 只有满足条件才++i, 如果写在条件中，不管满不满足都会自加
            ++i;
        }

        if (i == len) return 0;

        char ch;
        int tmp = 0;
        
        /**
        * 注意sum不要设定为long型，否则sum > Integer.MAX_VALUE,就算sum是1，条件也成立
        */
        int sum = 0;
        boolean numExp = false;

        // 去掉空格后，判断是不是以'+' '-'开头
        int sign = 1;

        if(str.charAt(i) == '-'){
            sign = -1;
        }

        if(str.charAt(i) == '+' || str.charAt(i) == '-'){
            i += 1;
        }
        
        for (; i < len; i++) {
            ch = str.charAt(i);

            // 如果是数字，来求数字
            if (isDigit(ch)) {
                tmp = ch - '0';
                /** （边界判断）判断所求的和是否超过范围/10
                *    如果超过乘以10，必然超过负数临界值
                 *    或者它等于范围/10，但是要加的数字超过8
                 */
                if (sign == -1 && (sum > Integer.MAX_VALUE/10 || sum == Integer.MAX_VALUE/10 && tmp > 8)) {
                    return 0;
                }
                // 正数也是同样的道理（-2147483648到+2147483647）
                if (sign == 1 && (sum > Integer.MAX_VALUE/10 || sum == Integer.MAX_VALUE/10 && tmp > 7)) {
                    sum = 0;
                    return 0;
                }
                sum = sum * 10 + tmp;
            } else {
                // 如果其中存在其他字符,程序结束
                return 0;
            }
        }
        return sign * sum;
    }

    public boolean isDigit(char ch) {
       return '0' <= ch && ch <= '9';
    }
}

时间复杂度为O(n), 空间复杂度为O(1)