LeetCode之8----String to Integer (atoi)

题目：

　　Implement atoi to convert a string to an integer.

题目大意：

　　将一个数字字符串转化为整数数字，返回整数数字。

思路：

　　初看本题觉得很简单，直接用一个循环进行转换就行了，循环里边的语句也很简单，就是result = result * 10 + s[i] - '0'，但是提交之后就轰轰烈烈的错了。原来是因为我没有考虑各种边界条件。再次审题之后在提示里边发现了这句话 If no valid conversion could be performed, a zero value is returned. If the correct value is out of the range of representable values, INT_MAX (2147483647) or INT_MIN (-2147483648) is returned.然后滚回去添加边界条件。下面列出这道题所要考虑的边界条件：

　　1、转换之后整数向上（>INT_MAX）或向下溢出（<INT_MIN）。根据题目要求向上溢出返回INT_MAX，向下溢出返回INT_MIN

　　2、被转换的字符串中存在非法字符。根据题目要求返回aiding被转换的部分。

　　3、被转换字符串的前边存在若干个空格。根据题目要求删除空格继续转换。

　　4、被转换字符串前边有一个正号和一个负号。根据题目要求返回0。

　　5、被转换字符串总长度大于INT_MAX的要求，但是中间有一个非法字符，非法字符前边的数字转换出来没有发生溢出。

　　。。。。。。。。（欢迎补充）

代码：

class Solution {
public:
    int myAtoi(std::string str) {
        
        int ret = 0, tmp;
        int i = 0, flag = 1;
        int len = str.length();
        
        //防止输入的是空字符串
        if (len == 0) {
            return 0;
        }
        
        //去掉输入字符串前边的空格
        while (str[i] == ' ') {
            i++;
        }
        
        //判断输入的是正数还是负数
        if (str[i] == '-') {
            i++;
            flag = -1;
        }
        else if (str[i] == '+') {
            i++;
        }
        
        //循环转换每一个元素
        for (;i < len; i++) {
            //保证每个数字都合法
            if (str[i] < '0' || str[i] > '9') {
                break;
            }
            
            tmp = ret * 10 + str[i] - '0';  //将本次转换结果先存入一个临时变量
            
            //判断是否越界
            //因为一个数乘以10之后越界,再除以10不等于原数,根据这条性质就可以判断是否越界
            if (tmp / 10 != ret) {
                if (flag == 1) {
                    return INT_MAX;
                }
                else { 
                    return INT_MIN;
                }
            }
            ret = tmp;
        }
        
        return ret * flag;
    }
};