给定一个整数数组,要求将数组中的数字进行排列,使得拼接成的整数最大,并输出该最大数对应的字符串。例如输入 [3, 10, 24, 25],输出应为 "3252410"。请手写代码实现该功能。
考察说明
考察排序算法变形、字符串比较规则及编码实现能力
回答思路
- 能够将整数比较转化为字符串拼接比较,并证明正确性
- 实现稳定且正确的排序逻辑,如自定义比较器或排序函数
- 正确处理边界情况,如全零数组输出"0"
- 代码简洁、复杂度分析正确(O(n log n))
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。