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

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

题目描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
题解
这道题我一开始以为要比较数字之间的大小，然后不知道怎么做，后来才知道要用字符串的方式去比较大小。我感觉有一点贪心的意思在里面。

• 1、我们要知道String.compareTo()。这是用来比较字符串的字典序大小的。例如str1.compareTo(str2)，假如str1字典序比str2大，则返回正数，否则返回负数，相同则返回0。
• 2、知道了字典序，那么我们就知道题目要的答案其实就是字典序最小的字符串，那么我们就将数组进行排序，组合起来字典序小的排在前。
• 3、如何进行排序？可以用JAVA中Collections.sort(ArrayList, new Comparator<>{} )方法。这是一个可以用于数组排序的方法，默认是升序，第一个参数是要进行排序的数组，第二个参数是Comparator接口，通过重写它的compare方法可以实现自定义比较方法，跟compareTo类似，是一种常见的比较器的做法。
• 我们要搞清楚的是我们需要的组合后的字符串大小，并非单个字符串之间进行比较，这样是没有意义的。因此我们的比较方法应当是两个字符串前后组合进行比较。

public String PrintMinNumber(int [] numbers) {
        StringBuffer result = new StringBuffer("");
        ArrayList<Integer> list = new ArrayList<>();
        for(int i = 0; i < numbers.length; i++) {
        	list.add(numbers[i]);
        }
        
        Collections.sort(list,new Comparator<Integer>(){

			@Override
			public int compare(Integer o1, Integer o2) {
				// TODO 自动生成的方法存根
				String str1 = o1 + "" + o2;
				String str2 = o2 + "" + o1;
				return str1.compareTo(str2);
			}
        	
        });
        
        for(int i = 0; i < list.size(); i++) {
        	result.append(list.get(i));
        }
        
        return result.toString();
    }