Create 57-Insert-Interval.java

Arrrsh · Jul 6, 2022 · ce69c74 · ce69c74
1 parent cf2f73b
commit ce69c74
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/java/57-Insert-Interval.java b/java/57-Insert-Interval.java
@@ -0,0 +1,19 @@
+class Solution {
+ public int[][] insert(int[][] intervals, int[] newInterval) {
+ List<int[]> res = new ArrayList<>();
+ for (int[] interval: intervals) {
+ if (newInterval==null || interval[1]<newInterval[0]) res.add(interval);
+ else if (interval[0]>newInterval[1]) {
+ res.add(newInterval);
+ res.add(interval);
+ newInterval = null;
+ }
+ else {
+ newInterval[0] = Math.min(interval[0], newInterval[0]);
+ newInterval[1] = Math.max(interval[1], newInterval[1]);
+ }
+ }
+ if (newInterval!=null) res.add(newInterval);
+ return res.toArray(new int[res.size()][]);
+ }
+}