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