Java区间列表的交集leetcode

给定两个由一些 闭区间 组成的列表，firstList 和 secondList ，其中 firstList[i] = [starti, endi] 而 secondList[j] = [startj, endj]。每个区间列表都是成对 不相交 的，并且 已经排序 。

返回这 两个区间列表的交集 。

形式上，闭区间 [a, b]（其中 a <= b）表示实数 x 的集合，而 a <= x <= b 。

两个闭区间的 交集 是一组实数，要么为空集，要么为闭区间。例如，[1, 3] 和 [2, 4] 的交集为 [2, 3] 。

class Solution {
    public int[][] intervalIntersection(int[][] firstList, int[][] secondList) {
        
        List<int[]> list = new ArrayList<>();
        
        int i = 0,j = 0;
        int lenFirst = firstList.length,lenSecond = secondList.length;
        while(i < lenFirst && j < lenSecond){
            //求出两个区间中较小的左边界和较大的右边界
            int start = Math.max(firstList[i][0],secondList[j][0]);
            int end = Math.min(firstList[i][1],secondList[j][1]);

            //结果合法就加入结果
            if(start <= end){
                list.add(new int[]{start,end});
            }

            //移动指针，移动右边界较小的区间的指针
            if(firstList[i][1] < secondList[j][1]){
                i++;
            }else{
                j++;
            }
        }
        return list.toArray(new int[list.size()][]);
    }
}

91.87%71.07%