go排序二维数组，力扣：56. 合并区间(20ms)

最新推荐文章于 2023-03-31 14:42:24 发布

原创最新推荐文章于 2023-03-31 14:42:24 发布 · 924 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #golang #算法

Golang学习笔记专栏收录该内容

9 篇文章

订阅专栏

本文介绍了如何使用Go语言对二维数组进行排序，首先按第一列升序，然后处理第一列相同时按第二列升序。还展示了如何合并区间，通过`sort.Slice`和自定义比较函数实现。最后通过`merge`函数演示了实际应用中的区间合并操作。

1.二维数组按照第一列大小排序(升序)

sort.Slice(intervals, func(i, j int) bool {
		return intervals[i][0] < intervals[j][0]
	})

2.二维数组第一列相同时，按照第二列大小排序（升序）

sort.Slice(intervals, func(i, j int) bool {
		if  intervals[i][0] ==  intervals[j][0] {
			return intervals[i][1] < intervals[j][1]
		}else {
			return intervals[i][0] <  intervals[j][0]
		}
	})

3.力扣：56. 合并区间

func merge(intervals [][]int) [][]int {
	ans := [][]int{}
	sort.Slice(intervals, func(i, j int) bool {
		return intervals[i][0] < intervals[j][0]
	})
	ans = append(ans,intervals[0])
	for i:= 1; i < len(intervals);i++ {
		if intervals[i][0]<=ans[len(ans)-1][1] {
			ans[len(ans)-1][1] = max(ans[len(ans)-1][1],intervals[i][1])
		}else {
			ans = append(ans,intervals[i])
		}
	}
	return ans
}
func max(a,b int) int {
	if a>=b {
		return a
	}
	return b
}

func main() {
	intervals := [][]int{{1,3}, {2,6},{8,10},{15,18}}
	fmt.Println(merge(intervals))
}