Arrays.sort(pairs, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
if (o1[1] == o2[1]) return o1[0] - o2[0];
return o1[1] - o2[1];
}
});
如何理解以上代码,
用的贪心算法,所以比较第二个元素
if (o1[1] == o2[1]) return o1[0] - o2[0]; 如果第二个元素相等,则按照第一个元素升序,否则,按照第二个元素升序
反之,如果 return的是 o2[0] - o1[0],则降序