区间列表的交集
给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。
返回这两个区间列表的交集。
（形式上，闭区间 [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;
}