判断回文数(不转字符串)
哪些公司问过
答案要点
- 负数以及末位为 0 的非零数直接判定不是回文
- 循环取末位构造反转数,原数大于反转数时继续,只反转一半
- 结束时判断 x == rev 或 x == rev / 10,分别对应偶数位和奇数位
- 反转一半可避免溢出,时间 O(log n),空间 O(1)
易错点
- 漏掉末位为 0 的特殊情况,例如 10 被误判
- 奇数位时忘了把中间位去掉,直接比较 x 与 rev
- 完整反转时没有处理整数溢出
面试官常见追问
- 完整反转整个数有什么问题?
- 怎么判断字符串是否回文?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。