leetcode57 插入区间

已经给了一个 无重叠的 ，按照区间起始端点排序的区间列表。
在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠

实现的想法很简单，就是把要插入的数组，和列表放在一起，重新按照起点排好序。然后遍历数组，看看有没有重叠的部分（第一个数组的右端点，大于第二个数组的左端点），那么就把两者合并。
存在一种情况，就是一个数组可能和后面的很多数组存在重叠的部分，也就是说当前的这个数组要和后面的很多数组进行合并的操作，因此不能简单的一遍for循环就解决。此处采用栈。栈顶的数组和要压入栈的数组是否存在重叠的部分，如果存在就处理，不存在，就压入。这样就能在一次遍历的同时，完成合并的处理。

class Solution {
    public int[][] insert(int[][] intervals, int[] newInterval) {
        int[][] newIntervals = new int[intervals.length + 1][];
        System.arraycopy(intervals, 0, newIntervals, 0, intervals.length);
        newIntervals[intervals.length] = newInterval;

        Arrays.sort(newIntervals, (a,b) -> a[0]-b[0]);
        Stack<int[]> stack = new Stack<>();
        for(int[] num : newIntervals){
            if(stack.isEmpty()){
                stack.push(num);
                continue;
            }
            int [] arr = stack.peek();
            if(arr[1] >= num[0]){
                int[] combine = {arr[0], Math.max(arr[1],num[1])};
                stack.pop();
                stack.push(combine);
            }else{
                stack.push(num);
            }
        }
        return stack.toArray(new int[stack.size()][]);
    }
}

此处有个不严谨的地方，那就是，在排序数组的时候，没有考虑左端点相同的情况。如果遇见这种情况，应该再按照右端点进行排序。