FilesExpand file tree

 main

/

0057-insert-interval.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

20 lines (19 loc) · 743 Bytes

 main

/

0057-insert-interval.java

Copy path

Top

File metadata and controls

• Code
• Blame

20 lines (19 loc) · 743 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

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()][]);

}

}