zoukankan      html  css  js  c++  java
  • 一道笔试题给定一个正整数序列,请尝试将它们重新排列使得排列的结果最大。

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

    运行结果:

  • 相关阅读:
    近期目标
    HDU
    BZOJ
    UVALive
    UVA
    HNOI2004 宠物收养所 (平衡二叉树)
    UVA
    HDU
    POJ
    康托展开与逆康托展开模板(O(n^2)/O(nlogn))
  • 原文地址:https://www.cnblogs.com/hxc555/p/5926113.html
Copyright © 2011-2022 走看看