小马智行面试被鸽

题干分析 题目给定我们一个整数数组,要求我们返回一个按照一定顺序排列后,将数组所有元素按序拼接为一个整数,使这个整数最大,要求我们返回这个整数的字符串. 算法思路 由于我们知道针对字符串而言,我们一般使用字典序比较两个字符串的大小.我们首先将问题缩小,针对两个正整数如何排序能使其拼接后值最大,由于两个整数拼接后一定等长(位数相同),因此很明显的高位更大的整数值更大,而这正好是字符串字典序判断大小的依据,由此我们只需要将原数组全转换为字符串,然后使用自定义的排序比较器将数组排序后拼接即可. 实现代码 string largestNumber(vector<int>& nums...