Golang结构体按某一成员变量排序

结构体排序使用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].r
	for 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].l
			r = intes[i].r
		}
	}
	ans = append(ans, []int{l, r})
	return ans
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值