输出司机和乘客重合的时间点

func main() {
	p := [][]int64{{8, 10}, {12, 14}} // 司机
	s := [][]int64{{7, 9}, {13, 15}}  // 顾客
	fmt.Printf("res: %v ", solve(p, s))
}
 
func solve(p, s [][]int64) (res [][]int64) {
	for _, sItem := range s {
		if len(sItem) < 2 {
			continue
		}
		sStart := sItem[0]
		sEnd := sItem[1]
		if sStart >= sEnd {
			continue
		}
 
		for _, pItem := range p {
			if len(pItem) < 2 {
				continue
			}
			pStart := pItem[0]
			pEnd := pItem[1]
			if pStart >= pEnd {
				continue
			}
 
			switch {
			case sStart <= pStart && sEnd >= pEnd: // s包p
				res = append(res, []int64{pStart, pEnd})
			case sStart <= pStart && sEnd > pStart && sEnd < pEnd: // s在p前半段
				res = append(res, []int64{pStart, sEnd})
			case sStart > pStart && sStart < pEnd && sEnd >= pEnd: // s在p后半段
				res = append(res, []int64{sStart, pEnd})
			case sStart > pStart && sEnd < pEnd: // p包s
				res = append(res, []int64{sStart, sEnd})
			default:
				// warn log
			}
		}
	}
 
	return
}