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;
     }
 }