LeetCode题解——String to Integer(atoi)

题目：

字符串转换为数字。

 

解法：

这道题的意思是要考虑到，如果有前置的空字符，则跳过；如果超出数字范围，则返回最大/最小整数；如果碰到第一个不能转换的字符，则返回。

 

代码：

class Solution {
public:
    int atoi(const char *str) {
        int sign = 1, result = 0;
        int len = strlen(str);
        int i = 0;
        
        for( ; i < len && str[i] == ' '; ++i)　　//跳过前置的空字符
            ;
        
        if(str[i] == '+')　　　　//如果有符号且为正
            ++i;
        else if(str[i] == '-')  //负数
        {
            sign = -1;
            ++i;
        }
        
        for( ; i < len; ++i)
        {
            if(str[i] < '0' || str[i] > '9')　　//不能转换的字符
                break;
            if(result > INT_MAX/10 || (result == INT_MAX/10 && str[i] > INT_MAX%10 + '0')) //即将超出int范围
                return sign == -1 ? INT_MIN : INT_MAX;
            result *= 10;
            result += str[i] - '0';
        }
        
        return result * sign;　　//记得加上符号位
    }
};