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

问题描述:给定一个正整数序列,请尝试将它们重新排列使得排列的结果最大,例如正整数序列为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("");
    }

运行结果:

 

posted @ 2016-10-01 17:48  超人会飞555  阅读(2996)  评论(0编辑  收藏  举报