leetcode刷题记录

 Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy] 

这题主要的意思就是自己手动实现底层的atoi函数，具体的要求是：

1、字符串长度为0时返回0

2、首位非空字符不为数字或者'-'或者'+'时返回0

3、只输出连续数字，后续字符不输出

4、范围超出int的[-2^31-1，2^31]时返回INT_MIN或者INT_MAX

具体代码实现如下

class Solution {
public:
    int myAtoi(string str) {
        int mix=1;
        long long result=0;//注意结果存在溢出的情况，所以用long long
        if(str.length() == 0){
            return 0; 
        }
        int i=str.find_first_not_of(' ');
        if(str[i] == '-' || str[i] == '+'){
            mix=(str[i++] == '-')? -1:1;//先判断str[i]是否为0,让后i++
        }
        while(str[i] >= '0' && str[i] <= '9'){
            result=result*10+(str[i++]-'0');
            if(result*mix >= INT_MAX){
                return INT_MAX;
            }
            if(result*mix <= INT_MIN){
                return INT_MIN;
            }
        }
        return result*mix;
    }
};