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