剑指Offer-32.把数组排成最小的数（Javascript）

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;
}