The original title link is here: https://leetcode.com/problems/insert-interval/
AC Java:
1 /**2 * Definition for an interval.3 * public class Interval {4 * int start;5 * int end;6 * Interval () {start = 0; end = 0;}7 * Interval (int s, int e) {start = s; end = e;}8 * }9 */Ten Public classSolution { One Publiclist<interval> Insert (list<interval>intervals, Interval newinterval) { Alist<interval> res =NewArraylist<interval>(); - for(Interval curinterval:intervals) { - if(Curinterval.end <Newinterval.start) { the Res.add (curinterval); -}Else if(Curinterval.start >newinterval.end) { - Res.add (newinterval); -NewInterval =Curinterval; +}Else{ - intNewstart =math.min (Curinterval.start, newinterval.start); + intNewend =Math.max (curinterval.end,newinterval.end); AInterval merged =NewInterval (newstart,newend); atNewInterval =merged; - } - } - Res.add (newinterval); - returnRes; - } in}
[[1,5]] [0,0]
Leetcode Insert Interval