首页 > 代码库 > 一道笔试题-给定一个正整数序列，请尝试将它们重新排列使得排列的结果最大。
一道笔试题-给定一个正整数序列，请尝试将它们重新排列使得排列的结果最大。
问题描述：给定一个正整数序列，请尝试将它们重新排列使得排列的结果最大，例如正整数序列为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(""); }
运行结果：
一道笔试题-给定一个正整数序列，请尝试将它们重新排列使得排列的结果最大。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。