JS Leetcode 179. 最大数 题解分析，sort a-b与b-a的区别，sort排序原理解析

壹 ❀ 引

今天的题目来自LeetCode179. 最大数，题目描述如下：

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入：nums = [10,2]
输出："210"

示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"

示例 3：

输入：nums = [1]
输出："1"

示例 4：

输入：nums = [10]
输出："10"

提示：

• 1 <= nums.length <= 100
• 0 <= nums[i] <= 109

让我们简单分析题目，然后开始实现它。

贰 ❀ 题解与分析

其实通过第一个例子，题意就很清晰了，10和2一共就2种组合方式，由于210大于102，所以最终返回210。所以直观的做法就是将两个数字转为字符串，不然数字类型2+10=12不可能是210。假设有x，y两个数字，通过转为字符串，我们只需比较x+y与y+x的大小，便可作为排序的规则。

具体如何比较呢？如果让你做数组排序，可能首先想到的是通过sort方法，比如：

//升序
[1, 0, 2, 5].sort((a, b) => a - b); //[0,1,2,5]
//降序
[1, 0, 2, 5].sort((a, b) => b - a); //[5,2,1,0]

我在JS 数组常见操作汇总，数组去重、降维、排序、多数组合并实现思路整理一文中，在数组排序部分对于sort做过简单介绍，这里我们简单复习下。

其实，sort中callback回调中参与计算的a与b我们是可以自定义的，且它们的计算结果满足一个规则。不管是a-b还是b-a，它可以返回的结果分三种情况，小于0，等于0或者大于0。当结果为负数，a排在b的前面，当结果等于0，两者顺序不变，当结果为正数，那么b在a前面。觉得比较混乱的，建议找个简单的数组理一理，比如[5,4]。算了，还是我帮你们理一理。

以数组[5,4]，先看a-b的情况（虽然看起来很荒谬，但是sort确实反着取数的）：

[5,4].sort((a,b) => a - b);//a是4，b是5
//因为a-b是负数，所以a在b前面，所以4在5前面，得到[4,5]

我们再看b-a的情况：

[5,4].sort((a,b) => b - a);//a是4，b是5
//因为5-4是正数，正数b在a前面，所以5在4前面，得到[5,4]

而所谓真正参与比较的a，b支持自定义，我们看个例子就懂了：

let arr = [{
    name: 'echo',
    age: 18
}, {
    name: '听风是风',
    age: 26
}, {
    name: '时间跳跃',
    age: 10
}, {
    name: '行星飞行',
    age: 16
}];
arr.sort((a, b) => {
    var a_ = a.age;
    var b_ = b.age;
    return a_ - b_;
});

这个例子就是按照年龄属性对对象进行升序排列，说直白点，只要你能拿出两个数字进行对比，sort就能按照你的期望对原数组进行排序。

而前面我们虽然将数字转为了字符串，但本意只是希望x+y=能组合成xy，组合好了之后别忘了两个数字字符串进行减法操作时，它们其实还是会还原成数字并做运算。

根据提议，因为我们期望最终数组能组合最大的数字，所以这个数组应该按降序排列，结合上面提到的sort，我们来实现这段代码：

var largestNumber = function(nums) {
    nums.sort((a, b) => {
      	// 组合成字符串
        let S1 = a + '' + b;// 这里的S1你可以理解为a
        let S2 = b + '' + a;// 这里的S2你可以理解为b
      	// 如果ba比ab大，b应该在a前面，按降序排列
        return S2 - S1;// 这里你可以理解为b-a，如果b比a大，差为正数，那么b会排在a前面
    });
  	// 考虑[0,0]的情况，
    return nums[0] ? nums.join('') : '0';
};

如果你觉得还有点绕，可以根据注释来理解，因为前面我们说了，a与b其实是可以进行自定义的，且排列顺序是按照callback中差集的值来决定a与b的先后顺序。我们期望是ba比ab大时，b在a前面，那自然是ba-ab为正数才行，大概就是这么个道理。而最终有个小坑就是避免[0,0]的情况，那么本题解析就到这里了。