lintcode -- 转换字符串到整数

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

"10" =>10

"-1" => -1

"123123123123123" => 2147483647

"1.0" => 1

    /**
     * @param str: A string
     * @return An integer
     * 
     * 
     * 这道题特别恶心，虽然思路很简单，但是它却表述不清。经过若干次失败的尝试，终于明白了它的含义。大概有以下几种注意情况：


（一）.""的话返回0。


（二）.字符串两边有空格自动屏蔽，有小数点小数点后面的内容舍弃。


（三）."+123"和"123"效果一样。


（四）."a...","-h..."这种，除了符号位只要非数字打头，返回0。


（五）."123gdah3423","-123ff777"这种返回123，-123。


（六）.超了范围之后，判断正负性。
     */
public class Solution {
    public int atoi(String str) {
        if(str == null || str.length() == 0) return 0;
        //1.去掉前后空格
        str = str.trim();
        char flag = '+';
        int i = 0;
        if(str.charAt(0) == '+'){
            i++;
        }
        if(str.charAt(0) == '-'){
            i++;
            //设置为-
            flag = '-';
        }
        double res = 0;
        while(i < str.length() && str.charAt(i) <= '9' 
                               && str.charAt(i) >= '0'){
           res = res * 10 + str.charAt(i) - '0'; 
           i++;
        }
        if(flag == '-'){
            res = -1 * res;
        }
        if(res > Integer.MAX_VALUE) return Integer.MAX_VALUE;
        if(res < Integer.MIN_VALUE) return Integer.MIN_VALUE;
        return (int)res;
    }
}