区间列表交集

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param first int整型ArrayList<ArrayList<>> 
     * @param second int整型ArrayList<ArrayList<>> 
     * @return int整型ArrayList<ArrayList<>>
     */
    public ArrayList<ArrayList<Integer>> intersectionofintervals(ArrayList<ArrayList<Integer>> first,
                                                                 ArrayList<ArrayList<Integer>> second) {

        ArrayList<ArrayList<Integer>> result = new ArrayList<>();
        // write code here
        int firstIndex = 0;
        int secondIndex = 0;

        while (firstIndex < first.size() && secondIndex < second.size()) {
            Integer firstStart = first.get(firstIndex).get(0);
            Integer firstEnd = first.get(firstIndex).get(1);

            Integer secondStart = second.get(secondIndex).get(0);
            Integer secondEnd = second.get(secondIndex).get(1);

            if (firstStart > secondEnd) {
                secondIndex++;
            } else if (firstEnd < secondStart) {
                firstIndex++;
            } else {
                ArrayList<Integer> temp = new ArrayList<>();
                temp.add(Math.max(firstStart, secondStart));
                if (firstEnd < secondEnd) {
                    temp.add(firstEnd);
                    firstIndex++;
                } else {
                    temp.add(secondEnd);
                    secondIndex++;
                }
                result.add(temp);
            }
        }
        return result;
    }
}