57. Insert Interval (java)

Author: bluesword12350

solution/0057.Insert Interval/Solution.java

@@ -0,0 +1,26 @@
+/**
+ * Definition for an interval.
+ * public class Interval {
+ *     int start;
+ *     int end;
+ *     Interval() { start = 0; end = 0; }
+ *     Interval(int s, int e) { start = s; end = e; }
+ * }
+ */
+class Solution {
+    public List<Interval> insert(List<Interval> intervals, Interval newInterval) {
+        List<Interval> list = new LinkedList<>();
+        int i = 0;
+        while ((i < intervals.size()) && (intervals.get(i).end < newInterval.start)) list.add(intervals.get(i++));
+        while ((i < intervals.size()) && (intervals.get(i).start <= newInterval.end)) {
+            newInterval = new Interval(
+                    Math.min(intervals.get(i).start, newInterval.start),
+                    Math.max(intervals.get(i).end, newInterval.end)
+            );
+            i++;
+        }
+        list.add(newInterval);
+        while (i < intervals.size()) list.add(intervals.get(i++));
+        return list;
+    }
+}