区间列表交叉点[关闭]

Question

给定两个封闭区间列表，每个区间列表都是成对不相交且按排序顺序排列的。

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

(形式上，闭区间 [a, b] (with a

click this for example

Answer 1

public int[][] intervalIntersection(int[][] A, int[][] B) {

    ArrayList<ArrayList<Integer>> res =  
              new ArrayList<ArrayList<Integer>>(); 

    for(int i=0;i<A.length;i++){
        for(int j=0;j<B.length;j++){
        ArrayList<Integer> intersection = new ArrayList<Integer>();

        if(B[j][0] >= A[i][0] && B[j][0] <= A[i][1]){
            intersection.add(B[j][0]);
            intersection.add(A[i][1] <= B[j][1] ? A[i][1] : B[j][1]);
        }
        else if(A[i][0] >= B[j][0] && A[i][0] <= B[j][1]){
                intersection.add(A[i][0]);
                intersection.add(A[i][1] <= B[j][1] ? A[i][1] : B[j][1]);
            }
            if(!intersection.isEmpty())
            res.add(intersection);
        }

    }

    return res.stream().map(u -> u.stream().mapToInt(i->i).toArray()).toArray(int[][]::new);


}

}