leetcode String to Integer (atoi) 字符串转整数

Implement atoi to convert a string to an integer.
题意：将一个字符串转换为int型整数
思路：

• 1、字符串开头的空格省去
• 2、字符串非空格开头是否为正负号
• 3、上越界返回INT_MAX，下越界返回INT_MIN
• 4、字符串含非法字符，返回非法字符之前字符串构成的数字

class Solution {
public:
    int myAtoi(string str) {
        int sign = 1, base = 0, i = 0;
        while (str[i] == ' ') i++;//找到第一个非空格字符
        if (str[i] == '-' || str[i] == '+')//判断是否为正负号
            sign = 1 - 2 * (str[i++] == '-');
        while (str[i] >= '0' && str[i] <= '9') {//判断字符串是否合法
            if (base > INT_MAX / 10 || (base == INT_MAX / 10 && str[i] - '0' > 7)) {//判断是否越界，此处下界为-2147483648，应加一判断条件，不加在leeetcode通过
                if (sign == 1) return INT_MAX;
                else return INT_MIN;
            }
            base = 10 * base + (str[i++] - '0');
        }
        return base * sign;
    }
};