标签：sort Offer 32 Javascript numbers 数组 var compareFunction 排序

32.把数组排成最小的数

《剑指Offer》刷题GitHub链接

题目链接

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

解题思路

这里需要用到Array.prototype.sort()的方法，先按照既定的规则将numbers中的元素按顺序排列，然后再将排序好的结果拼接起来。

Array.prototype.sort()用法：

1. 可以直接使用，那么元素会按照转换为的字符串的诸个字符的Unicode位点进行排序。
2. 可以加入 compareFunction 作为参数

如果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素：

• 如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列到 b 之前；
• 如果 compareFunction(a, b) 等于 0 ， a 和 b 的相对位置不变。

  备注： ECMAScript 标准并不保证这一行为，而且也不是所有浏览器都会遵守（例如 Mozilla 在 2003 年之前的版本）；

• 如果 compareFunction(a, b) 大于 0 ， b 会被排列到 a 之前。

compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果，否则排序的结果将是不确定的。

这里要注意，sort()调用结束后，数组已原地排序，并且不进行复制。

Code

function PrintMinNumber(numbers)
{
    // write code here
    var res = '';
    numbers.sort(function(a, b){
        var aStr = a.toString();
        var bStr = b.toString();
        return aStr + bStr > bStr + aStr;
    });
    for(var n in numbers){
        res += numbers[n];
    }
    return res;
}

标签：sort,Offer,32,Javascript,numbers,数组,var,compareFunction,排序
来源： https://blog.csdn.net/zhning12L/article/details/95069162

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。