Function intersectionSizeTwo

leetcode/main.go:1501–1516

LC 757

(a [][]int)

// LC 757
func intersectionSizeTwo(a [][]int) int {
    sort.Slice(a, func(i, j int) bool { a, b := a[i], a[j]; return a[1] < b[1] || a[1] == b[1] && a[0] > b[0] })
    ans := 2
    l, r := a[0][1]-1, a[0][1]
    for i := 1; i < len(a); i++ {
        ll, rr := a[i][0], a[i][1]
        if l < ll && ll <= r {
            ans++
            l, r = r, rr
        } else if r < ll {
            ans += 2
            l, r = rr-1, rr
        }
    }
    return ans
}

// LC 803 打砖块
func hitBricks(g [][]int, hits [][]int) []int {