Leetcode Golang 56. Merge Intervals.go

思路

先把起点和终点集合在一起，排序，然后再循环合并
注意处理中间不连续的情况

code

func merge(intervals []Interval) []Interval {
	l := len(intervals)
	var (
		starts []int
		ends   []int
		res    []Interval
	)
	for _, v := range intervals {
		starts = append(starts, v.Start)
		ends = append(ends, v.End)
	}
	sort.Ints(starts)
	sort.Ints(ends)
	for i, j := 0, 0; i < l; i++ {
		if i == l-1 || starts[i+1] > ends[i] { //中间出现了不连续，记录前一个连续值
			res = append(res, Interval{Start: starts[j], End: ends[i]})
			j = i + 1
		}
	}
	return res
}

更多内容请移步我的repo：https://github.com/anakin/golang-leetcode