字符串中等1 种解法
#8字符串转换整数 (atoi)
按前导空格、可选符号和连续数字的规则解析 32 位有符号整数,并在溢出时截断。
#字符串#模拟
解题主线
01
解析只消费数字前缀,首个非数字字符立即终止。
02
在执行 value * 10 + digit 前用阈值判断溢出,避免溢出后再补救。
解法 1:有限状态式顺序扫描
依次处理空格、符号和数字,累积前先检查 int 上界。
时间复杂度
O(n)
空间复杂度
O(1)
java
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