题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
分析
把数组按照可以达到最终最小数字的顺序重新排列一遍,但是有一个问题,排序的衡量标准是什么,也就是说两个数字怎么判断谁前谁后?
例如[3,5,32,321],3和5很好判断,肯定是3在前最后的排成的数字比较小,但是5和32呢?所以,排序的衡量标准应该是比较这两个数字排成的数字的大小,例如5和32,可以排成532和325,325<532,所以32得排在前面。
代码实现
function PrintMinNumber(numbers) { if(numbers.length === 0) return ''; if(numbers.length === 1) return numbers[0]; numbers.sort(function(a,b) { var astr = a.toString(), bstr = b.toString(); var ab = +(astr+bstr), ba = +(bstr+astr); return ab - ba; }) var res = ''; for(var i = 0;i < numbers.length;i++){ res += numbers[i]; } return +res; }