FilesExpand file tree

master

/

insert-intervals.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

37 lines (34 loc) · 819 Bytes

master

/

insert-intervals.js

Copy path

Top

File metadata and controls

• Code
• Blame

37 lines (34 loc) · 819 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

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

/**

* Definition for an interval.

* function Interval(start, end) {

* this.start = start;

* this.end = end;

* }

*/

/**

* @param {Interval[]} intervals

* @param {Interval} newInterval

* @return {Interval[]}

*/

var insert = function (intervals, newInterval) {

intervals.push(newInterval);

intervals.sort(function (a, b) {

if (a.start === b.start) {

return a.end - b.end;

} else {

return a.start - b.start;

}

});

var pre = intervals[0];

for (var i = 1; i < intervals.length; i++) {

var cur = intervals[i];

if (pre.end >= cur.start) {

pre.end = Math.max(pre.end, cur.end);

intervals.splice(i, 1);

i--;

} else {

pre = cur;

}

}

return intervals;

};