整数反转(LeetCode 7)
哪些公司问过
答案要点
- 循环取余得末位、整除去末位,rev = rev×10 + 位
- C++/Java 取余向零截断,负数可直接参与运算
- 乘 10 前判断溢出:与 INT_MAX/10、INT_MIN/10 比较
- 末尾的 0 会自然消失,如 -120 得 -21
- 时间 O(log n),空间 O(1)
易错点
- 不做溢出判断,反转后超出 int 范围
- 先对 INT_MIN 取绝对值导致溢出
- 在 Python 中直接对负数取余,结果与预期不符
面试官常见追问
- 用 Python 写要注意什么?
- 可以用字符串反转吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。