统计对称整数的数目(LC2843)
哪些公司问过
鲲鹏华清1
答案要点
- 对称整数定义:2n位数,前n位数字和等于后n位数字和
- 奇数位数的数一定不是对称整数
- 数据范围小,直接枚举区间每个数判断
- 转字符串,分别累加前后两半数字和比较
- 范围很大时可用数位DP
易错点
- 把对称整数误解为回文数
- 忘记奇数位数直接排除
- 区间边界没有包含low和high
面试官常见追问
- 能不能不转字符串?
- 范围到10^18时怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。