给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。写一个函数实现这个功能。
格式:
输入行第一行输入一个待插入的区间,第二行输入原始区间列表,最后输出插入后形成的新的区间。
样例输入
[ 2,5 ]
[ [ 1,2 ],[ 5,9 ] ]
样例输出
[ [ 1,9 ] ]
给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。写一个函数实现这个功能。
格式:
输入行第一行输入一个待插入的区间,第二行输入原始区间列表,最后输出插入后形成的新的区间。
样例输入
[ 2,5 ]
[ [ 1,2 ],[ 5,9 ] ]
样例输出
[ [ 1,9 ] ]