广联达笔试没做出来的笔试题

广联达笔试没做出来的笔试题

题目内容

有一个面试官和多个面试者，每个面试者对应一个面试开始时间和面试结束时间，问这个面试官最多能面试多少个人，
面试官同一时间只能面试一个人，如果上一个面试者在4结束，那么下一个人只能在5开始。
输入：
4
1 3 4 2
3 4 5 4
结果为2 —》1，3 4，5

思路

先将数组按照左端点排序
将区间们分为两部分，一个是已经面试的同学们，一个是还未参加面试的同学们。
需要记录已经面试的最晚时间，如果下一个同学的开始时间小于等于这个最晚时间的话，那么下一个同学跟发生冲突的同学只能取一个人，怎么取呢，可以取两者中结束时间较早的人，基于这个原则往后遍历。
这个思路是考完试后想到的，正确性不太好确定，欢迎大家反驳哈
代码如下：

public int maxNumsOfInterviewee(int[][] 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]) {
                return o1[1] - o2[1];
            }
            return -1;
        }
    });
    int res = 1;
    int n = intervals.length;
    int rightLast=intervals[0][1];
    for (int i = 1; i < n; i++) {
        if(intervals[i][0]<=rightLast){
            rightLast=Math.min(rightLast,intervals[i][1]);
        }else{
            rightLast=intervals[i][1];
            res++;
        }

    }
    return res;
}