java Collections Comparator 比较器

  java中比较器的使用：

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

则打印出这三个数字能排成的最小数字为321323。

　　这道题我的思路是先对数组进行排序，排序规则就是先比较大小，然后对相邻两项分别重组比较大小，进行排序。

　　通过使用java Collections.sort()函数，重写comparator比较器，比较方便的完成list的排序。

　　

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator; 

public class Solution {
    public String PrintMinNumber(int [] numbers) {
		//sort
        if(numbers==null||numbers.length==0){
            return "";
        }
        String res="";
        ArrayList<Integer> list=new ArrayList<Integer>();
        int i=0;
        for(i=0;i<numbers.length;i++){
            list.add(numbers[i]);
        }
        //bijiaoqi
        Collections.sort(list,new Comparator<Integer>(){
            public int compare(Integer st1,Integer st2){
                String s1=st1+""+st2;
                String s2=st2+""+st1;
                return s1.compareTo(s2);
            }
        });
        for(i=0;i<numbers.length;i++){
            res=res+list.get(i);
        }
        return res;
    }
}

 如果对java比较熟悉的会知道java.util.Comparator 接口。要实现里面的函数
int compare(Object o1, Object o2) 返回一个基本类型的整型，返回负数表示o1 小于o2，返回0 表示o1和o2相等，返回正数表示o1大于o2。