986-구간 목록 의 교 집합

머리말
Weekly Contest 122 구간 목록 의 교 집합:
일부 폐 구간 으로 구 성 된 두 개의 목록 을 지정 합 니 다.각 구간 의 목록 은 서로 교차 하지 않 고 정렬 되 어 있 습 니 다.
이 두 구간 목록 의 교 집합 을 되 돌려 줍 니 다.
형식적 으로 폐 구간 [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]]
  ：                   ，        。

알림:

0 <= A.length < 1000

0 <= B.length < 1000

0 <= A[i].start, A[i].end, B[i].start, B[i].end < 10^9

문제 풀이 의 사고 방향.
이 문 제 는 구간 의 교 집합 을 어떻게 계산 하 는 지 만 알 면 쉽게 해결 할 수 있다.두 폐 구간 [a,b] 과 [m,n] 이 교차 하면 이들 의 교 집합 은 [max(a,m),min(b,n)] 이다.
구현 코드

    /**
     * 986.        
     * Definition for an interval.
     * public class Interval {
     *     int start;
     *     int end;
     *     Interval() { start = 0; end = 0; }
     *     Interval(int s, int e) { start = s; end = e; }
     * }
     */
    public Interval[] intervalIntersection(Interval[] A, Interval[] B) {
        List result=new ArrayList<>();
        for(Interval a:A){
            for(Interval b:B){
                if(a.end