字符串中等1 种解法

#8字符串转换整数 (atoi)

按前导空格、可选符号和连续数字的规则解析 32 位有符号整数,并在溢出时截断。

#字符串#模拟

解题主线

01

解析只消费数字前缀,首个非数字字符立即终止。

02

在执行 value * 10 + digit 前用阈值判断溢出,避免溢出后再补救。

解法 1有限状态式顺序扫描

依次处理空格、符号和数字,累积前先检查 int 上界。

时间复杂度

O(n)

空间复杂度

O(1)

8. 字符串转换整数 (atoi) · 有限状态式顺序扫描
final class Solution {
    public int myAtoi(String s) {
        if (s == null || s.isEmpty()) return 0;
        int index = 0;
        while (index < s.length() && s.charAt(index) == ' ') index++;

        int sign = 1;
        if (index < s.length()
                && (s.charAt(index) == '+' || s.charAt(index) == '-')) {
            sign = s.charAt(index++) == '-' ? -1 : 1;
        }

        int value = 0;
        while (index < s.length()) {
            char current = s.charAt(index);
            if (current < '0' || current > '9') break;
            int digit = current - '0';
            if (value > (Integer.MAX_VALUE - digit) / 10) {
                return sign > 0 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            }
            value = value * 10 + digit;
            index++;
        }
        return sign * value;
    }
}

依次处理空格、符号和数字,累积前先检查 int 上界。

边界与易错点

  • 只能跳过普通空格,不能把所有 Unicode 空白都视为题目定义的空格。
  • 负数边界比正数多 1;检测到溢出时应按符号直接返回对应边界。
整理来源

由旧仓库源码复核、去重并整理;展示代码已按 Java 21 语义修正明显问题。

medium/Q008_Atio_str2num.java