LeetCode(8) － String to Integer (atoi)

　　虽然是easy，却是比较繁琐的一道题，需要考虑各种边界条件。在WA了好几遍之后，才把各种边界条件给补全。需要考虑到的因素如下：

1. 输入不合法字符，非"0-9"，对于首位，合法字符还包括"+"和"-"来代表正负号；
2. 最前面允许出现很多个空格，即"      56"；
3. 当中间出现不合法字符，输出该不合法字符前面有效字符，如"+56a123"，输出就是56；
4. 注意越界的情况。

　　当注意了上述情况之后，就没有太大问题了：

public class Solution {
    public int myAtoi(String str) {
        if (str.length() == 0) return 0;
        int index = 0;
        //前面是空格的情况
        while (str.charAt(index) == ' ') index++;
        char c0 = str.charAt(index++);
        long num = c0 < '0' || c0 > '9'? 0 : c0 - '0';
        int flag = 1;
        //记录正负号。
        if (c0 == '-') flag = -1;
        //判断首位的不合法字符
        if ((c0 < '0' || c0 > '9') && (c0 != '+'&& c0 != '-')) return 0;
        for (int i = index; i < str.length(); i++) {
            char c = str.charAt(i);
            //判断不合法字符，若不合法，马上返回
            if (c < '0' || c > '9') {
                if (flag == -1) num = -num;
                return (int)num;
            }
            num = num * 10 + (c - '0');
            //注意越界的情况
            if (num > 2147483647 && flag == 1) return 2147483647;
            if (num > 2147483647 && flag == -1) return -2147483648;
        }
        //正负号的修正
        if (flag == -1) num = -num;
        return (int) num;
    }
}