跳转至

LC56 - 合并区间

MergeIntervals.go
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
package Array

import (
    "cmp"
    "slices"
)

func merge(intervals [][]int) [][]int {
    slices.SortFunc(intervals, func(a, b []int) int {
        return cmp.Compare(a[0], b[0])
    })
    result := make([][]int, 0)
    curStart := intervals[0][0]
    curEnd := intervals[0][1]
    for i := 0; i < len(intervals); i++ {
        if curEnd >= intervals[i][0] {
            curEnd = max(curEnd, intervals[i][1])
        } else {
            result = append(result, []int{curStart, curEnd})
            curStart = intervals[i][0]
            curEnd = intervals[i][1]
        }
    }
    result = append(result, []int{curStart, curEnd})
    return result
}