8. 字符串转换整数(atoi)

常量INT_MAX和INT_MIN分别表示最大、最小整数，定义在头文件limits.h中。

int占4字节32位，long long占8字节64位。
INT_MAX = 2^31-1=2147483647
INT_MIN= -2^31=-2147483648

C/C++中，所有超过该限值的数，都会出现溢出
（1）INT_MAX + 1 :结果是 INT_MIN;
（2）INT_MIN - 1:结果是是INT_MAX;

//时间复杂度O(n), 空间复杂度O(1)
//单纯逻辑遍历一遍，需要设置变量跟踪各种情况
//也可以首先将前面的空格及正负号先计算掉
class Solution {
public:
    int myAtoi(string str) {
        
        int sign = 1; //默认符号为正
        int first = 1; //是否是第一个字符
        long long ans = 0;
                
       for(int curLoc = 0; curLoc < str.size(); curLoc++)
        {
            if(str[curLoc] == ' ' && first == 1)
                continue;
            if(str[curLoc] == '+' && first == 1)
            {
                first = 0;
                continue;
            }
            if(str[curLoc] == '-' && first == 1)
            {
                sign = -1;
                first = 0;
                continue;
            }
            if(str[curLoc]>= '0' && str[curLoc] <= '9')
            {
                first = 0;
                ans = ans*10+str[curLoc] - '0';
                
                //处理溢出，关键步骤
                if(ans > INT_MAX && sign == 1)
                    return INT_MAX;
                
                //这个地方-1*INT_MIN就会出错，已经溢出了int的上限
                if(-1 * ans < INT_MIN && sign == -1)
                    return INT_MIN;
           
                continue;
            }
           break;
            
        }
        
        return sign*ans;
        
    }
};