go语言刷题：56. 合并区间

申明：本文只用做自己的学习记录

题目

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：

输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间

代码

func merge(intervals [][]int) [][]int {
	//判断边界条件
	if len(intervals) == 0 || len(intervals) == 1 {
		return intervals
	}
	//创建结果列表
	results := [][]int{}
	//对切片进行排序
	sort.Slice(intervals, func(i, j int) bool { return intervals[i][0] <= intervals[j][0] })
	//将第一个切片加入结果列表中
	results = append(results, intervals[0])
	//将当前的区间和前一个区间作比较
	//如果前一个区间的最后一位数>=当前区间的第一位数，则区间发生重叠，则进行区间融合操作
	for i := 1; i < len(intervals); i++ {
		if intervals[i-1][1] >= intervals[i][0] {
			//将前一个区间的最后一位数替换成两个区间中的最大数
			intervals[i-1][1] = Max(intervals[i-1][1], intervals[i][1])
			//将当前区间变成和前一个区间一样
			intervals[i] = intervals[i-1]
		} else {
			//如果两个区间不存在重叠现象，则存入结果列表
			results = append(results, intervals[i])
		}
	}
	return results
}

func Max(a, b int) int {
	if a > b {
		return a
	} else {
		return b
	}
}