【数组】把数组排成最小的数

题目描述

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

先将每个数字转换成字符串，然后对字符串进行排序即可，关键是排序的时候需要重新定义两个字符串之间的比较函数，不能按最简单的字典序来比较，因为这样输出的结果并不是最小的。

对于字符串a和b，可以将两者拼在一起得到ab和ba，若ab < ba则a更小，若ab > ba则b更小，否则a=b。Java实现十分简单，使用Collections对容器排序，重写Comparator即可

public String PrintMinNumber(int[] numbers) {
	ArrayList<Integer> nums = new ArrayList<>();
	for (int v : numbers) nums.add(v);
	Collections.sort(nums, new Comparator<Integer>() {
	    @Override
	    public int compare(Integer o1, Integer o2) {
	        String s1, s2;
	        s1 = "" + o1 + o2;
	        s2 = "" + o2 + o1;
	        return s1.compareTo(s2);
	    }
	});
	String str = "";
	for (int v : nums) str += v;
	return str;
}