题解 | #合并区间#
合并区间
http://www.nowcoder.com/practice/69f4e5b7ad284a478777cb2a17fb5e6a
先将Arraylist转化为数组,然后排序
如果开始时间相同,按结束时间从小到大排序,否则按开始时间排序
Arrays.sort(vals, (o1, o2) -> o1.start == o2.start ? o1.end - o2.end : o1.start - o2.start);
然后把第一个元素放入数组,每次插入时先取出来比较