把数字字符串拼接成最小的数
哪些公司问过
答案要点
- 数字转字符串,按a+b<b+a时a在前自定义排序
- 拼接长度相同,可直接字典序比较
- 比较规则满足传递性,排序结果全局最优
- 处理前导零,全为0时返回0
- 时间O(n log n·L),L为字符串平均长度
易错点
- 直接按字典序或数值排序
- 比较时转成整数相加,长数字会溢出
- 忘记处理前导零和全零结果
面试官常见追问
- 如果要拼成最大的数(LC179)呢?
- 为什么不能直接按数值或字典序排序?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。