字符串转换整数 (atoi) 图解题解

这道题到底在问什么

输入

s = " -42abc"

输出

-42 （跳过空格→负号→读 42→遇 a 停）

输入

s = "4193 with words"

输出

4193 （读到空格就停）

最优解：一步一步想明白

1. 3记住这四步顺序，下面每一帧都在套它。
2. 4把字符串摊成一格一格。橙色指针从最左边出发，逐个字符往右走。右下角的 RESULT 实时显示「现在在第几步、正负、累加到多少」。
3. 5下标 0 是空格。规则第一步「跳过前导空格」——什么都不做，指针往右挪一格。开头的空格全这样一个个跳掉。
4. 6下标 1 是空格。规则第一步「跳过前导空格」——什么都不做，指针往右挪一格。开头的空格全这样一个个跳掉。
5. 7下标 2 是符号「-」。空格跳完后，紧接着的第一个 +/- 决定正负——这里是「-」，所以结果是负数。符号只认这一个，之后再出现 +/- 都算非法、会触发停。
6. 8下标 3 是数字 4。读数字的核心公式：num = num × 10 + 当前位。先把原来的 0 乘 10「腾出个位」，再把 4 加上去。下一帧落值。
7. 9落值：num 变成 4。绿色高亮的就是目前已经吃进结果的数字位。继续往后看下一个字符是不是数字。
8. 10下标 4 是数字 2。读数字的核心公式：num = num × 10 + 当前位。先把原来的 4 乘 10「腾出个位」，再把 2 加上去。下一帧落值。
9. 11落值：num 变成 42。绿色高亮的就是目前已经吃进结果的数字位。继续往后看下一个字符是不是数字。
10. 12下标 5 是「a」，不是数字——读数字阶段遇到第一个非数字就立刻停，后面的「abc」一律不看。把累加出的 42 乘上符号，最终结果 -42。
11. 13回看整条路径：蓝色是跳过的空格和符号，绿色是真正构成数字的那几位。指针从左到右只走一遍，O(n)。这就是「状态机」——每个字符只看一次，按当前阶段决定怎么处理。

⚠️ 容易写错的地方

完整代码（Python / C++ / Java）

def myAtoi(s: str) -> int:
    INT_MAX, INT_MIN = 2**31 - 1, -2**31
    i, n = 0, len(s)
    while i < n and s[i] == " ": i += 1     # ① 跳空格
    sign = 1
    if i < n and s[i] in "+-":              # ② 读符号
        sign = -1 if s[i] == "-" else 1
        i += 1
    num = 0
    while i < n and s[i].isdigit():         # ③ 逐位累加
        num = num * 10 + (ord(s[i]) - ord("0"))
        if sign * num <= INT_MIN: return INT_MIN   # ④ 截断
        if sign * num >= INT_MAX: return INT_MAX
        i += 1
    return sign * num

int myAtoi(string s) {
    int i = 0, n = s.size(), sign = 1; long num = 0;
    while (i < n && s[i] == ' ') i++;            // ① 跳空格
    if (i < n && (s[i]=='+'||s[i]=='-'))         // ② 读符号
        sign = s[i++] == '-' ? -1 : 1;
    while (i < n && isdigit(s[i])) {             // ③ 逐位累加
        num = num * 10 + (s[i++] - '0');
        if (sign * num < INT_MIN) return INT_MIN; // ④ 截断
        if (sign * num > INT_MAX) return INT_MAX;
    }
    return (int)(sign * num);
}

public int myAtoi(String s) {
    int i = 0, n = s.length(), sign = 1;
    long num = 0;
    while (i < n && s.charAt(i) == ' ') i++;        // ① 跳空格
    if (i < n && (s.charAt(i)=='+'||s.charAt(i)=='-')) // ② 读符号
        sign = s.charAt(i++) == '-' ? -1 : 1;
    while (i < n && Character.isDigit(s.charAt(i))) { // ③ 逐位累加
        num = num * 10 + (s.charAt(i++) - '0');
        if (sign * num < Integer.MIN_VALUE)          // ④ 截断
            return Integer.MIN_VALUE;
        if (sign * num > Integer.MAX_VALUE)
            return Integer.MAX_VALUE;
    }
    return (int)(sign * num);

复杂度

面试官可能追问