LeetCode 之 String to Integer (atoi)

题目链接：String to Integer (atoi)
这道题目的关键的地方是要考虑到很多中不同的情况。
1、去除字符串前的空格；
2、除空格以外的第一个字符需要是+/-或者有效的数字0-9,；
3、如果第一个字符为+/-，其后紧接着的必须为有效数字直到遇到非数字即可；
4、如果第一个字符不为运算符或者紧接着运算符的不是有效的数字，则转换无效，返回0；
5、如果第一个字符为“-”，则需要将转换后的正数转为负数；
6、要考虑转换后的数值范围，如果正确值超出了可表示值的范围，则返回INT_MAX（2147483647）或INT_MIN（-2147483648）；

代码如下：

class Solution {
    public int myAtoi(String str) {
        int i = 0;
        if(str.length()==0)
            return 0;
        str = str.trim();  \\去掉字符串头尾的空格
        double re = 0;
        int flag = 0; 
        //首先判断第一个非空字符是否为“+/-”
        if(str.charAt(0)=='+')
            i++;
        if(str.charAt(0)=='-'){
            flag = 1;
            i++; 
        }
        //循环遍历，并将其转换为对应的数值，知道遇到第一个非数字字符或者超过字符串的范围
        while(i<str.length()&&str.charAt(i)>='0'&&str.charAt(i)<='9'){
            int tmp = str.charAt(i) - '0';
            re = re*10 + tmp;
            i++;
        }
        //如果运算符号为“-”，则取反
        if (flag == 1)  
            re = -re;  
        //判断数值的范围是否超过int类型
        if (re > Integer.MAX_VALUE)  
            return Integer.MAX_VALUE; 
        if (re < Integer.MIN_VALUE)  
            return Integer.MIN_VALUE;  

        return (int) re; 
    }         
}