剑指offer——32.把数组排成最小的数

题目描述

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

代码

思路：排序规则如下：

• 若ab > ba 则 a > b，
• 若ab < ba 则 a < b，
• 若ab = ba 则 a = b；

然后从小到大拼接即为所求结果

function PrintMinNumber(numbers)
{
    // write code here
    numbers.sort(function(a,b){
        var s1=a+''+b;
        var s2=b+''+a;
        for(var i=0;i<s1.length;i++){
            if(s1.charAt(i)>s2.charAt(i)){
                return 1
            }else if(s1.charAt(i)<s2.charAt(i)){
                return -1;
            }

        }
        return 1
    })
    var result="";
    numbers.map(function(num){
        result=result.concat(num)
    })
    return result;
}