986. 区间列表的交集

区间列表的交集

给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。

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

（形式上，闭区间 [a, b]（其中 a <= b）表示实数 x 的集合，而 a <= x <= b。两个闭区间的交集是一组实数，要么为空集，要么为闭区间。例如，[1, 3] 和 [2, 4] 的交集为 [2, 3]。）

示例：

输入：A = [[0,2],[5,10],[13,23],[24,25]], B = [[1,5],[8,12],[15,24],[25,26]]
输出：[[1,2],[5,5],[8,10],[15,23],[24,24],[25,25]]
注意：输入和所需的输出都是区间对象组成的列表，而不是数组或列表。

思路+代码+注释：

public Interval[] intervalIntersection(Interval[] A, Interval[] B) {
        /*
        思路：遍历A中的区间和B中的区间进行比较，其中A区间的起始终止为s1、e1，B区间的起始终止为s2、e2，如果s2<=e1<=e2或者s1<=e2<=e1那么说明有交集取s1
        、s2的较大值为交集的start，取e1、e2的较小值为交集的end；如果e1<s2说明后面的s2都比e1大不可能有交集直接break退出B区间的循环
         */
        List<Interval> res=new ArrayList<>();
        for (int i = 0; i < A.length; i++) {
            Interval a=A[i];
            int s1=a.start;
            int e1=a.end;
            for (int j = 0; j < B.length; j++) {
                Interval b=B[j];
                int s2=b.start;
                int e2=b.end;
                if ((e1>=s2 && e1<=e2) || (e2>=s1 && e2<=e1))
                {
                    int start=0;
                    int end=0;
                    start=s1>s2?s1:s2;
                    end=e1<e2?e1:e2;
                    Interval interval=new Interval(start,end);
                    res.add(interval);
                }else if (e1<s2)
                {
                    break;
                }
            }
        }
        Interval[] intervals=new Interval[res.size()];
        for (int i = 0; i < res.size(); i++) {
           intervals[i]=res.get(i);
        }
        return intervals;
    }