持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第26天，点击查看活动详情
题目
给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
**注意：**输出结果可能非常大，所以你需要返回一个字符串而不是整数。
示例 1：
输入：nums = [10,2]
输出："210"
示例 2：
输入：nums = [3,30,34,5,9]
输出："9534330"
提示：
1 <= nums.length <= 1000 <= nums[i] <= 10^9
思考
本题难度中等。
首先是读懂题意。给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。比如输入数组 nums = [10, 2]，返回值是 字符串"210"。
比较直观的想法是，我们可以依次比较数组元素，判断数组元素a, b组成的 ab 和 ba 谁打谁小来决定排序。比如输入数组 nums = [10, 2]，可能的组合有 "210" 和 "102"，其中最大值是 "210"，因此返回值是 字符串"210"。这里，我们可以借助数组的sort方法进行排序。具体是，若ba > ab，则交换a和b的位置，若ba < ab，则不交换。
然后，我们将排序完的数组进行拼接成字符串。考虑到数组元素可能全为0的情况，我们需要进一步判断，也就是判断第一个字符是否为0，若为0则最终结果返回字符串'0'即可。
数组进行排序的时间复杂度是O(nlogn)，其中 n 为数组的长度。空间复杂度是O(n)。
解答
方法一：排序
/**
* @param {number[]} nums
* @return {string}
*/
var largestNumber = function(nums) {
const res = nums.sort((a, b) => `${b}${a}` - `${a}${b}`).join('')
return res.startsWith('0') ? '0' : res
}
// console.log(largestNumber([10, 2])) // '210'
复杂度分析：
- 时间复杂度：O(nlogn)，其中 n 为数组的长度。
- 空间复杂度：O(n)。
