每天一道算法题系列三十八之插入区间

每天一道算法题系列：
来源：力扣（LeetCode）
本题链接：https://leetcode-cn.com/problems/insert-interval/
来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。
本题难度是中等

给你一个 无重叠的 ，按照区间起始端点排序的区间列表。
在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
示例 1：
输入：intervals = [[1,3],[6,9]], newInterval = [2,5]
输出：[[1,5],[6,9]]
示例 2：
输入：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] 重叠。
示例 3：
输入：intervals = [], newInterval = [5,7]
输出：[[5,7]]

/*
这道题怎么说呢，我个人提交了10多个版本没对，我想的时再一个for循环里面完成操作
奈何没写出来，啊~~~
然后看了大佬的题解之后，发现这方法真香，一下就写出来了。可能这就是我菜的原因
然后这道题其实还好，因为上次的题时合并区间，有了前面的基础，我相信大多数人都
会知道一点思路。
无非就是3种情况，(小声说话：自己就是写不出来。不过后面写出来了，会补上)
一种就是小于插入数组的情况
二种就是插入数组需要和原来数组合并的情况
三种就是大于插入数组的情况
然后我们来分别取进行计算
*/
public static int[][] insert(int[][] intervals, int[] newInterval) {
      List<int[]> res = new ArrayList<>();
        if (intervals.length == 0) {
            res.add(newInterval);
            return res.toArray(new int[res.size()][2]);
        }
        int length = intervals.length;
        int index= 0;
        //第一种情况，小于插入数组，直接add
        while(index < length && intervals[index][1] < newInterval[0] ){
            res.add(intervals[index]);
            index++;
        }
		/*
		第二种情况，就是需要合并，合并的情况就需要考虑最小，最大的问题
		而且合并的边界就是插入数组的最大值，小于原数组的最小值
		*/
        while(index < length && intervals[index][0] <= newInterval[1] ){
            newInterval[0] = Math.min(intervals[index][0], newInterval[0]);
            newInterval[1] = Math.max(intervals[index][1], newInterval[1]);
            index++;
        }
        //这里必须要放在外面，因为不放在外面有一种情况  插入(0，0)原数组(1,2)
        res.add(newInterval);
        //最后把后面的大于插入数组的数组直接加进去
        while(index < length  ){
            res.add(intervals[index]);
            index++;
        }

        return res.toArray(new int[res.size()][2]);
    }

上一篇文章：每天一道算法题系列三十七之合并区间
如果本篇内容有问题，请第一时间联系我，我会第一时间修改。
谢谢大家。