不转字符串求整数中 0 的个数
哪些公司问过
答案要点
- 循环:n % 10 为 0 则计数,再 n /= 10,直到 n 为 0
- n 为 0 时单独返回 1
- Java/C 中负数取模和整除向零取整,可直接循环
- 先取绝对值时注意最小值溢出,可转成 long
- Python 整除向下取整,负数需先取绝对值,否则死循环;复杂度 O(log n)
易错点
- 忘记 n 为 0 的情况
- 对 int 最小值直接取绝对值导致溢出
- 在 Python 中对负数直接整除 10,导致死循环
面试官常见追问
- 为什么 int 最小值取绝对值会溢出?
- 如果要统计 1 到 n 所有数中 0 的个数呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。