实现atoi

1. 去掉首位空格

2. 判断首位是否有正负号

3. 判断各位是否是0~9，有其他字符直接返回当前结果

 

 public class Solution {
     public int atoi(String str) {
         str = str.trim();
         int result = 0;
         boolean isPos = true;

         for(int i=0; i<str.length(); i++) {
             char c = str.charAt(i);
             if(i==0 && (c == '+' || c == '-')) {
                 isPos = c == '+' ? true : false;
             } else if(c >= '0' && c <= '9') {
                 if(result > (Integer.MAX_VALUE- (c-'0'))/10) {
                     return isPos ? Integer.MAX_VALUE : Integer.MIN_VALUE;
                 }
                 result = result * 10 + c - '0';
             } else {
                 return isPos ? result : -result;
             }
         }

         return isPos ? result : -result;
     }
 }