Leetcode 8、字符串转换整数（atoi）

Leetcode 8、字符串转换整数（atoi）

完整代码

class Solution {
    /**
        思路：遍历字符串，求出整数
        1、如果给定的字符串为空，直接返回0
        2、把字符串前面的空格全部去掉，并且保证索引不能超出字符串的下标范围
        3、遇到第一个不是空格的字符，判断当前字符是都是 + 或者 - ，并且只有第一个不是空格的字符才可以是符号，所以判断的时候要确定 i == start
        4、如果当前遇到的字符是数字，就对result进行操作，因为最后的结果不可以超出整数的范围，所以在对result操作之前，判断当前状态是否超出了整数的范围，根据正负分别进行判断
        5、如果当前既不符合符号的判断条件，也不是数字，直接break；
        6、根据符号的正负返回对应的结果

        时间复杂度：O(n),只遍历了一遍字符串
        空间复杂度：O(1),使用了常数级别的变量存储一些数据
     */
    public int myAtoi(String s) {
        if(s.equals("")) return 0;
        int result = 0;
        boolean positive = true;
        int start = 0;
        while(start < s.length() && s.charAt(start) == ' ') {
            start++;
        }

        for(int i = start; i < s.length(); i++) {
            char curr = s.charAt(i);
            if(curr == '-' && i == start) {
                positive = false;
            }else if(curr == '+' && i == start) {
                continue;
            }else if (Character.isDigit(curr)) {
                if(positive) {
                    if((result == Integer.MAX_VALUE / 10 && (curr - '0') >= 7) || result > Integer.MAX_VALUE / 10) {
                        return Integer.MAX_VALUE;
                    }
                }else {
                    if((result == Integer.MAX_VALUE / 10 && (curr - '0') >= 8) || result > Integer.MAX_VALUE / 10) {
                        return Integer.MIN_VALUE;
                    }
                }
                result = result * 10 + (curr - '0');
            }else {
                break;
            }
        }

        return positive ? result : -result;
    }
}