[Leetcode]String to Integer (atoi)

发现之前的AC有问题，貌似系统也更新了，之前的做法现在也不能AC了，这是更改后的解答，重点在于处理溢出问题。

 

class Solution {
public:
    int atoi(const char *str) {
        
        
        const char* cur = str;
        int flag = 1;
        int flag3 = 0;
        int res = 0;设置大类型总不是解决之道。long long也会溢出
        while(*cur==' ')
            cur++;///先过滤掉首部的空格
        if(*cur=='-'||*cur=='+'){//再处理正负号
            
            flag = *cur=='-'?-1:1;
            cur++;
        }
        while((*cur)!='\0'){
            
            if(isNumber(*cur)){
                
                if(res>INT_MAX/10)//不用再继续下去，肯定溢出
                    return flag==-1?INT_MIN:INT_MAX;
                int curNum = (*cur)-'0';
                if(res == INT_MAX/10){
                    
                    if(flag==-1&&curNum>8)//对于负数
                        return INT_MIN;
                    if(flag==1&&curNum>=8)//对于整数
                        return INT_MAX;
                }
                res = 10*res+curNum;
            }
            else
                break;
                
            cur++;
        }
        
        return res*flag;
        
    }
    
    bool isNumber(char c){
        
        return c>='0'&&c<='9';
    }
    
};