57. 插入区间

输入: intervals = [[1,3],[6,9]], newInterval = [2,5]
输出: [[1,5],[6,9]]

输入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出: [[1,2],[3,10],[12,16]]
解释: 这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。

 public List<Interval> insert(List<Interval> intervals, Interval newInterval) {
        List<Interval> list = new ArrayList<Interval>();
        //边界情况
        if (intervals.size() == 0) {
            list.add(newInterval);
            return list;
        }
        //循环判断
        for (int i = 0; i < intervals.size(); i++) {
            //如果新的区间结束值小于开始值，则直接插入前面，后面依次插入即可
            if (newInterval.end < intervals.get(i).start) {
                list.add(newInterval);
                for (int j = i; j < intervals.size(); j++) {
                    list.add(intervals.get(j));
                }
                break;
            }
            //新的区间开始点大于结束点，则当前点直接添加结果集
            else if (newInterval.start > intervals.get(i).end) {
                list.add(intervals.get(i));
            }
            //需要合并的情况
            else {
                //合并区间
                newInterval.start = Math.min(newInterval.start, intervals.get(i).start);
                newInterval.end = Math.max(newInterval.end, intervals.get(i).end);
            }
            if (i == intervals.size() - 1) {//如果是最后一个数据。也添加结果集中
                list.add(newInterval);
            }
        }
        return list;
    }