插入区间 - 力扣

插入区间

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

题目分析：
  此题目给出两个是数组，将两个数组进行合并，首先来看示例中的合并特点，输出的结果中没有重叠的区间。随后来看，要让两个数组合并之后没有重叠的部分，那么就要考虑两个数组在什么情况下会重叠或者不会重叠。
  区间s1=[x1,y1]，s2=[x2,y2]，当x1>y2，s1在s2的右边，当y1<x2，s1在s2的左边，此两种情况下必定没有交集。否则会出现交集。出现交集之后取x1与x2的最小值，取y1与y2的最大值，并将最小值跟最大值再次赋给x2,y2。思路到此结束，来看代码。

public class Main {
	public static void main(String[] args) {
		int[][] intervals= {{1,2},{3,5},{6,7},{8,10},{12,16}};
		int[] newInterval= {4,8};
		ArrayList<int[]> list=new ArrayList<int[]>();
		boolean flag=false;
		int x=newInterval[0];
		int y=newInterval[1];
		for(int i=0;i<intervals.length;i++) {
			//插入的区间右侧无交集
			if(intervals[i][0]>y) {
				//这里的flag是为了插入newInterval数组中的值所准备的，防止intervals数组中是空值等
				if(!flag) {
					list.add(new int[] {x,y});
					flag=true;
				}
				list.add(intervals[i]);
			}else if(intervals[i][1]<x) {
				//插入的区间左侧无交集
				list.add(intervals[i]);
			}else {
				//插入区间有交集
				x=Math.min(x, intervals[i][0]);
				y=Math.max(y, intervals[i][1]);
			}		
		}
		if(!flag) {
			list.add(new int[] {x,y});
		}
		for(int[] a:list) {
			System.out.println(a[0]+" "+a[1]);
		}
	}
}