Merge pull request #229 from QuinnDK/添加0056合并区间Go版本

添加0056合并区间Go版本
This commit is contained in:
Carl Sun
2021-05-23 10:46:32 +08:00
committed by GitHub

View File

@ -185,7 +185,32 @@ class Solution:
```
Go
```Go
func merge(intervals [][]int) [][]int {
sort.Slice(intervals, func(i, j int) bool {
return intervals[i][0]<intervals[j][0]
})
res:=[][]int{}
prev:=intervals[0]
for i:=1;i<len(intervals);i++{
cur :=intervals[i]
if prev[1]<cur[0]{
res=append(res,prev)
prev=cur
}else {
prev[1]=max(prev[1],cur[1])
}
}
res=append(res,prev)
return res
}
func max(a, b int) int {
if a > b { return a }
return b
}
```