题解 | #奶牛喂养时间#

题目考察的知识点

考察二维数组的相关操作

题目解答方法的文字分析

主要在于模拟以及二维数组的应用，首先先将二维数组按照第一个元素进行排序，随后开始遍历，当左右边界发生重合的时候才合并两个区间，否则不用处理。按顺序模拟即可。

本题解析所用的编程语言

使用Java解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param intervals int整型二维数组
     * @return int整型二维数组
     */
    public int[][] mergeTimeIntervals (int[][] intervals) {
        // write code here
        ArrayList<int[]> array = new ArrayList<>();
        // 以左边界从小到大排序
        Arrays.sort(intervals, (int[] a, int[] b) -> (a[0] - b[0]));
        int left=intervals[0][0],right=intervals[0][1];
        for (int i = 1;i<intervals.length;i++){
            if(right >=intervals[i][0]){
                // 没有发生重合
                right = Math.max(intervals[i][1],right);
            }else{
                array.add(new int[]{left,right});
                left = intervals[i][0];
                right = Math.max(intervals[i][1],right);
            }
        }
        array.add(new int[]{left,right});
        return array.toArray(new int[0][]);
    }
}