【Java】Collection.sort以及比较器Comparator

偷偷记住

从大到小（2-->1）

@Override
public int compare(Integer o1, Integer o2){
    return o2.compareTo(o1);
}

 

 

不多说，先来道题8：

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

• 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

import java.util.ArrayList;

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

 

---

答案

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

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        int n;
        String s="";
        ArrayList<Integer> list= new ArrayList<Integer>();
        n=numbers.length;
        for(int i=0;i<n;i++){
           list.add(numbers[i]);
        }
        Collections.sort(list, new Comparator<Integer>(){
                   
                     public int compare(Integer str1,Integer str2){
                            //加""转换成字符串
                            String s1=str1+""+str2;
                            String s2=str2+""+str1;
                            return s1.compareTo(s2);
                     }
        });
  
        for(int j:list){
           s+=j;
        }
        return s;

    }
}

 

首先来看一下Comparator<T>

**这个题目中，我们要让字符串连起来之后升序排列，所以第一个参数应该小于第二个参数（返回负整数）

而String类中实现了接口Comparable（此方法中只有一个方法compareTo(String a, String b)）

这个方法的实现非常简单。首先一个一个字符判断，如果有不相等的，就返回ASCII的差；如果都相等（也就是其中一个字符创长度大于等于另一个），就返回长度差。