结构体排序使用sort包中的sort.SliceStable() 函数。该函数需要传入一个结构体数组参数和一个匿名函数(排序方式)
e.g.
type inte struct {l, r int
}
//调用排序函数,按inte中l从小到大的方式排序
sort.SliceStable(intes, func(i, j int) bool {return intes[i].l < intes[j].l})
题目:合并区间
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
样例
输入:intervals = [[1,3],[2,6],[8,10],[15,18]]
输出:[[1,6],[8,10],[15,18]]
解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
**题解:**先对区间按照左值从小到大的顺序排序,然后将区间进行合并。
type inte struct {l, r int
}func merge(intervals [][]int) [][]int {ans := make([][]int, 0)intes := make([]inte, 0)for _, v := range intervals {intes = append(intes, inte{v[0], v[1]})}sort.SliceStable(intes, func(i, j int) bool {return intes[i].l < intes[j].l})lent := len(intervals)l, r := intes[0].l, intes[0].rfor i := 1; i < lent; i++ {if r > intes[i].r {continue}if r >= intes[i].l {r = intes[i].r} else if r < intes[i].l {ans = append(ans, []int{l, r})l = intes[i].lr = intes[i].r}}ans = append(ans, []int{l, r})return ans
}