面试题库 › 客户端 › 判断回文数(不转字符串)

判断回文数(不转字符串)

难度 ★☆☆在 4 场真实面经中被问到 方向:客户端考点:数学与智力题

哪些公司问过

华为2字节跳动1钉钉1

常见岗位:Java 后端、客户端、C++ / Qt 客户端、软件开发

答案要点

  1. 负数以及末位为 0 的非零数直接判定不是回文
  2. 循环取末位构造反转数,原数大于反转数时继续,只反转一半
  3. 结束时判断 x == rev 或 x == rev / 10,分别对应偶数位和奇数位
  4. 反转一半可避免溢出,时间 O(log n),空间 O(1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题