每日一练：LeetCode8 字符串转换整数 (atoi)

题目：
由题可得，就是让我们把字符串里面的数字转换为整数类型，如果字符串一开头就是非+、-、或者数字的字符，就直接截断了，所以我们可以先把字符串转为字符数组，然后通过遍历一个个的判断并求出想要的整数。
代码：

class Solution {
    public int myAtoi(String s) {
        char[] chars=s.toCharArray();
        int n=chars.length;
        int index=0;
        // 去空格
        while(index<n&&chars[index]==' '){
            index++;
        }
        // 如果去完空格发现已经到末尾了
        if(index==n){
            return 0;
        }
        // 用来记录是否有负号
        boolean flag=false;
        if(chars[index]=='-'){
            flag=true;
            index++;
        }else if(chars[index]=='+'){
            // 如果为+号直接跳过
            index++;
        }else if(!Character.isDigit(chars[index])){
            // 如果不是数字，则直接返回0，该字符串不是数字
            return 0;
        }
        int sum=0;
        while(index<n&&Character.isDigit(chars[index])){
            // 先把该字符转为数字
            int digit=chars[index]-'0';
            // 先要判断是否越界（是否超过了Integer规定的最大值或者小于了最小值），若越界，则直接返回最大值或最小值
            if(sum>(Integer.MAX_VALUE-digit)/10){
                return flag ? Integer.MIN_VALUE:Integer.MAX_VALUE;
            }
            sum=sum*10+digit;
            index++;
        }
        return flag ? -sum:sum;
    }
}