-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy pathinsertInterval.java
More file actions
24 lines (18 loc) · 839 Bytes
/
insertInterval.java
File metadata and controls
24 lines (18 loc) · 839 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
//Given a set of non-overlapping & sorted intervals
//insert a new interval into the intervals (merge if necessary).
//Special Java solution (Interval class)
public ArrayList<Interval> insert(ArrayList<Interval> intervals, Interval newInterval) {
ArrayList<Interval> result = new ArrayList<Interval>();
for(Interval interval: intervals){
if(interval.end < newInterval.start){
result.add(interval);
}else if(interval.start > newInterval.end){
result.add(newInterval);
newInterval = interval;
}else if(interval.end >= newInterval.start || interval.start <= newInterval.end){
newInterval = new Interval(Math.min(interval.start, newInterval.start), Math.max(newInterval.end, interval.end));
}
}
result.add(newInterval);
return result;
}