在一个牧场中,有n头奶牛散布在各个集合点。每个集合点有一个编号。为了方便管理这些奶牛,牧场主把奶牛的集合点划分为多个连续整数区间。现在牧场主想知道覆盖所有编号的最小有序区间范围列表。给定一个无重复元素的有序整数数组groups,表示每头奶牛所在的集合点编号。返回连续整数区间范围列表,使得列表中每个区间都恰好覆盖数组中所有编号,同时区间中不应该包括数组中没有的元素。
示例1

输入

[-2, -1, 0, 3, 4, 6],6

输出

[[-2,0],[3,4],[6,6]]

说明

-2到0之间连续的区间,但是0到3之间缺少元素,故从3重新开始;同理,缺少5,导致最后一个区间只有6

备注:
0 -2^31
加载中...