一道笔试题-给定一个正整数序列，请尝试将它们重新排列使得排列的结果最大。

Posted 2020-08-12 超人会飞555

问题描述：给定一个正整数序列，请尝试将它们重新排列使得排列的结果最大，例如正整数序列为9，31，35，3，7则最大值为9735331.

思路分析：先将正整数序列转换为字符串数组，然后字符串数组进行排序，最后依次输出字符串数组即可。根据题目的要求，两个数字m和n排成的数字mn和nm，如果mn<nm，那么我们应该输出nm，也就是m应该排在n的后面，也就是m<n。反之，如果nm<mn，m排在n的前面,n<m。如果mn==mn，m等于n。 比较函数的定义是本解决方案的关键。这道题其实就是希望我们能找到一个排序规则，根据这个规则排出来的数组能排成一个最大的数字。例如一个正整数序列31，3；则313<331,所以排序时结果为3，31.若要用js代码实现只需重写sort方法的比较函数即可。

javascript代码实现如下：

function getResortMax() {
        var arr = [];
        //将整数序列转换为字符串数组
        for (var i = 0; i < arguments.length; i++) {
            arr.push(arguments[i].toString());
        }
        //重写sort排序方法
        arr.sort(function (a, b) {
            if (a + b > b + a) {//a应该排在b前，所以return -1
                return -1;
            } else if (b + a > a + b) {//a应该排在b后面，所以return 1；
                return 1;
            } else {
                return 0;
            }
        });
        return arr.join("");
    }

运行结果：