Leetcode刷题基础(一) Arrays.sort

做Leetcode题时, 经常需要对数组进行排序,这时候可以使用Arrays.sort(arr, new Comparator()){}
例如: 对 new int[] intervals 进行排序,排序后的结果会更新到intervals中

        Arrays.sort(intervals, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if (o1[0] > o2[0]) {
                    return 1;
                } else if (o1[0] == o2[0]) {
                    if (o1[1] < o2[1]) {
                        return -1;
                    } else {
                        return 1;
                    }
                } else {
                    return -1;
                }
            }
        });

Comparator 是一个Java中一个高度抽象的接口,这个接口可以实现排序功能,还有其他比较实用的功能,见另一篇博客.

对于实现Comparator接口的compare()方法来说返回值为正则传入的第一个对象大于第二个对象，返回值为0表示传入的两个对象一样大；返回值为负表示传入的第一个对象小于第二个对象。

在实现Comparator接口时,需要注意实现compare方法满足的三个性质: