LeetCode 8 -- String to Integer (atoi)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.

• 考虑4种特殊情况
• 正负数符号的处理，以及最后的结果
• 整数溢出的问题
• 非数字字符的处理
• 字符串两边的空格问题

public class Solution {
    public int myAtoi(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 *= 10;
                result += c - '0';
            }else{                         //如果遇到— + 0到9之外的数目，就返回之前转换的最大的数目。
                return isPos ? result : -result;
            }
        }
        
         return isPos ? result : -result;
    }
}