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.

思路：主要就是处理一些边界问题包括：
*空字符串
*空白符
*+，-号问题
*溢出问题
*不合法输入

java代码实现如下：

public class Solution {
    public int myAtoi(String str) {
        if(str == null || str.length() <= 0)
            return 0;
        str = str.trim();//处理空白符问题
        char flag = '+';
        int i = 0;
        if(str.charAt(0) == '-'){
            flag = '-';
            i++;
        }else if(str.charAt(0) == '+'){
            i++;
        }
        double result = 0;
        while(i < str.length() && str.charAt(i) >= '0' && str.charAt(i) <= '9'){
            result = result*10 + (str.charAt(i) - '0');
            i++;
        }
        if(flag == '-')
            result = -result;
        if( result > Integer.MAX_VALUE)
            return Integer.MAX_VALUE;
        if(result < Integer.MIN_VALUE)
            return Integer.MIN_VALUE;
        return (int)result;
    }
}