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