leetcode/javascript/056.js at master · superchen14/leetcode · GitHub

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
/**
 * Definition for an interval.
 * function Interval(start, end) {
 *     this.start = start;
 *     this.end = end;
 * }
 */
/**
 * @param {Interval[]} intervals
 * @return {Interval[]}
 */
var merge = function(intervals) {
  intervals.sort(function(a, b) { return a.start - b.start; });

  var mergedIntervals = [];
  intervals.forEach(function(interval) {
    if (mergedIntervals.length === 0) {
      mergedIntervals.push(interval);
    } else {
      var lastInterval = mergedIntervals[mergedIntervals.length - 1];
      if (interval.start > lastInterval.end) {
        mergedIntervals.push(interval);
      } else if (interval.end > lastInterval.end) {
        lastInterval.end = interval.end;
      }
    }
  });

  return mergedIntervals;
};