forked from DaleStudy/leetcode-study
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathyhkee0404.swift
More file actions
29 lines (29 loc) · 936 Bytes
/
yhkee0404.swift
File metadata and controls
29 lines (29 loc) · 936 Bytes
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
27
28
29
class Solution {
func insert(_ intervals: [[Int]], _ newInterval: [Int]) -> [[Int]] {
var ans: [[Int]] = []
var i = 0
while i != intervals.count && intervals[i][1] < newInterval[0] {
ans.append(intervals[i])
i += 1
}
var newInterval = newInterval
if i != intervals.count && intervals[i][0] <= newInterval[0] {
newInterval[0] = intervals[i][0]
newInterval[1] = max(newInterval[1], intervals[i][1])
i += 1
}
while i != intervals.count && intervals[i][1] <= newInterval[1] {
i += 1
}
if i != intervals.count && intervals[i][0] <= newInterval[1] {
newInterval[1] = intervals[i][1]
i += 1
}
ans.append(newInterval)
while i != intervals.count {
ans.append(intervals[i])
i += 1
}
return ans
}
}