LeetCode 8: String to Integer (atoi)

最新推荐文章于 2025-08-13 21:50:19 发布

转载最新推荐文章于 2025-08-13 21:50:19 发布 · 235 阅读

文章标签：

#leetcode

leetcode 专栏收录该内容

91 篇文章

订阅专栏

本文详细阐述了atoi函数的实现逻辑，包括如何处理空格、符号、数字以及溢出问题，提供了一个完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

String to Integer (atoi)

Implement atoi to convert a string to an integer.

解题思路

本题比较简单，但是需要考虑许多实现细节：

字符串为空或者全是空格，返回0；
字符串的前缀空格需要忽略掉；
忽略掉前缀空格后，遇到的第一个字符，如果是‘+’或‘－’号，继续往后读；如果是数字，则开始处理数字；如果不是前面的2种，返回0；
处理数字的过程中，如果之后的字符非数字，就停止转换，返回当前值；
在上述处理过程中，如果转换出的值超出了int型的范围，就返回int的最大值或最小值。

class Solution {
public:
    int myAtoi(string str) {
        int index = 0;
        int len = str.length();

        // 忽略前缀空格
        while (index < len && str[index] == ' ') index++;

        // 字符串为空或者全是空格，返回0
        if (index == len) return 0;

        // 处理+、-号
        int sign = 1;
        if (str[index] == '+' || str[index] == '-') {
            if (str[index++] == '-') {
                sign = -1;
            }
        }

        // 开始处理数字
        long long sum = 0;
        while (index < len) {
            if (str[index] >= '0' && str[index] <= '9') {
                sum = sum * 10 + sign * (str[index] - '0');
            }
            else {
                // 遇到的字符非数字，停止转换返回当前值
                return sum;
            }
            if (sum > INT_MAX || sum < INT_MIN) {
                //溢出处理
                return sum > 0 ? INT_MAX : INT_MIN;
            }
            ++index;
        }

        return sum;
    }
};