-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathindex.js
39 lines (35 loc) · 798 Bytes
/
index.js
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
38
39
/**
* Definition for an interval.
* function Interval(start, end) {
* this.start = start;
* this.end = end;
* }
*/
/**
* @param {Interval[]} intervals
* @return {number}
*/
var eraseOverlapIntervals = function(intervals) {
intervals.sort((a, b) => {
if (a.end > b.end) {
return 1
} else if(a.end < b.end) {
return -1
}
return 0
})
let res = 0
for (let i = 1, j = 0; i < intervals.length; i++) {
if (intervals[i].start < intervals[j].end) {
res++
} else {
j = i
}
}
return res
};
function Interval(start, end) {
this.start = start;
this.end = end;
}
console.log(eraseOverlapIntervals( [new Interval(1,2),new Interval(1,2),new Interval(1,2)]))