剑指offer系列之31：把数组排成最小的数

题目描述：输入一个正整数数组，把数组里所有的数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

思路：这道题目其实是让制定一个排序规则，数组根据这个排序规则排序之后就能得到最小的数字。根据题目规则，对于两个数字m和n，如果mn>nm,则m>n,这是重新定义的排序规则。这里使用java中Collection类中的sort方法。

import java.util.*;;

public class Solution {
public String PrintMinNumber(int [] numbers) {

ArrayList<Integer> list=new ArrayList<Integer>();
for (int i : numbers) {
list.add(i);
}

Collections.sort(list, new Comparator<Integer>() {

@Override
public int compare(Integer o1, Integer o2) {

String str1=o1+""+o2;
String str2=o2+""+o1;
return str1.compareTo(str2);
}
});

StringBuilder sb=new StringBuilder();
for (Integer integer : list) {
sb.append(integer);
}
return sb.toString();
}
}