leetcode中字符串转换为整数

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

这里面最关键的是对溢出的处理，C中32位int型的范围是-2147483648到2147483647。

如果n>INT_MAX，则说明最后一步进行10*n转换时n>INT_MAX，所以当得知n>INT_MAX时，直接返回INT_MAX。

如果n==INT_MAX/10,则比较最后一个数字与INT_MAX%10即7的大小，如果比7大，则返回INT_MAX。

int myAtoi(char* str) {    if(str == NULL)        return 0;    int i = 0;    int sign = 1;    int n = 0;    while(isspace(*str))//跳过空格          str++;    if(str[0] == '-')    {        sign = -1;        i++;    }    else if(str[0] == '+')    {        i++;    }    while(isdigit(str[i]))    {        if(n > INT_MAX/10||((n ==INT_MAX/10) && (str[i]-'0')>7))         {            if(sign==1)                 return INT_MAX;             else                return INT_MIN;        }         n = 10 * n + (str[i++] - '0');        }               return sign * n;}