屏幕快照 2019-06-02 下午8.24.05.png
意思就是返回的结果要是全部合并好的，元素之间是完全没有交集的
这是几种会传进来的值，需要注意一下，写出比较健壮的代码
merge([[1,4],[4,5]])
merge([[1,2]])
merge([[1,3],[2,6],[8,10],[15,18]])
merge([[1,4],[0,0]])
merge([[2,3],[4,6],[8,9],[6,7]])
下面是代码 带有解释
class Solution {
func merge(_ intervals: [[Int]]) -> [[Int]] {
if intervals.count == 0 || intervals.count == 1
{
return intervals
}
var result = [[Int]]()
result.append(intervals.first!)
for i in 1..<intervals.count {
result.append(intervals[i])
//使用一个temp去记录并更新合并后的集
var temp = intervals[i]
let count = result.count
//该点去寻找需要合并的集
var j = count-2
//用该点去记录最大交集位置
var index = count-1
//倒叙遍历
for _ in 0..<count-1 {
//判断两个是否有交集
if hasIntersection(result[j], temp)
{
result[j] = [min (result[j].first!,temp.first!), max(result[j].last!,temp.last!)]
//这时候temp是带有intervals[i]的最大交集，我们继续往前寻找
temp = result[j]
//我们这时候是要合并把最大交集与当前交集合并，并把之前最大交集的位置删除掉
result.remove(at: index)
//更新最大交集位置
index = j
}
j -= 1
}
}
return result
}
func hasIntersection(_ range1 : [Int] , _ range2 : [Int]) ->Bool{
return range1.first! <= range2.last! && range1.last! >= range2.first!
}
}
