8. String to Integer (atoi) about leet_code_discussion

[xiahaoyun]

这道题看上去挺简单的。但属于难题，通过率也不高。
但也没觉得有那么难。题目里说了几个要注意的点。

需要注意几点：

1. 要注意字符串前面的空格，直接忽略。而对于已经读取到符号或者数字之后，遇到的空格，直接return 当前的结果的值。
2. 正负号：只关注首次出现的正负号，其他时刻遇到正负号就当其他字符处理，return 当前结果。当还没遇到正负号就遇到数字时，就认为是已经遇到了“+”。
3. 溢出：溢出有两个来源，一个是对于上一次的结果乘十，我们用乘十再除十来判断是否出现此乘法溢出。对于加减法的溢出，当正数经过加之后变负，或者负数减之后变成正，都可以认为是溢出。这里通过除以代表当前正负值的sign来判断。但对于最小的整数INT_MIN，其除以-1之后会得到INT_MAX+1,导致溢出，所以要单独判断。

int myAtoi(char *str) {
    int i;
    int result = 0;
    int sign = 0;
    for (i = 0; str[i] != '\0'; i++) {
        if (str[i] == ' ') { //跳过空格
            if(sign!=0){  //如果不是字符串开始时的空格，直接return
                return result;
            }
            continue;
        }

        //检查符号，只在没有遇到过符号的时候关系符号，其他时候就当"其他字符"来处理
        if(sign==0){
            if(str[i]=='-'){
                sign = -1;
                continue;
            }else if(str[i]=='+'){
                sign = 1;
                continue;
            }
        }

        if (str[i] >= '0' && str[i] <= '9') {

            //对于首个出现的数字，设置符号为+
            if (result == 0 && sign == 0) {
                sign = 1;
            }

            //判断乘10之后会不会溢出，如果回，就返回
            if (result * 10 / 10 != result) {
                return (sign == 1 ? INT_MAX : INT_MIN);
            }
            result = result * 10 + (str[i] - '0') * sign;

            //判断加减是否会溢出。因为下溢和上溢都会改变符号。
            //但，对于INT_MIN，就不能通过除以sign的方式来判断，所以要特别判断。
            if (result==INT_MIN||result / sign < 0) {
                return (sign == 1 ? INT_MAX : INT_MIN);
            }
        } else { //其他字符
            return result;
        }

    }
    return  result;
}