手写字符串转整数(atoi)
哪些公司问过
答案要点
- 跳过前导空格,识别一个正负号
- 逐位累加 result = result × 10 + (c − '0'),遇非数字停止
- 累加前判断 result > INT_MAX/10 或等于且数字大于 7,溢出时返回 INT_MAX/INT_MIN
- 边界:空串、全空格、只有符号、无有效数字返回 0
- 时间 O(n),空间 O(1)
易错点
- 溢出检查放在累加之后,溢出已经发生
- 允许多个符号或符号后的空格,与题意不符
- 用 long long 累加但不在循环中检查,超长数字串仍会溢出
面试官常见追问
- 为什么负数溢出也可以用和 7 比较来判断?
- 标准库的 atoi 和 strtol 有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。