56_javascript.js

// 给出一个区间的集合，请合并所有重叠的区间。

// 示例 1:

// 输入: intervals = [[1,3],[2,6],[8,10],[15,18]]
// 输出: [[1,6],[8,10],[15,18]]
// 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
// 示例 2:

// 输入: intervals = [[1,4],[4,5]]
// 输出: [[1,5]]
// 解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。
// 注意：输入类型已于2019年4月15日更改。 请重置默认代码定义以获取新方法签名。

//

// 提示：

// intervals[i][0] <= intervals[i][1]

/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function (intervals) {
  // 按照数组第一项从很小到大排序
  intervals.sort((a, b) => {
    return a[0] - b[0];
  });
  // 返回数组
  let res = [];
  res.push(intervals[0]);

  for (let i = 1; i < intervals.length; i++) {
    // 当 intervals 内 第一项数据 小于等于 res 内 最后一 项数据 则数据重叠
    if (intervals[i][0] <= res[res.length - 1][1]) {
      res[res.length - 1][1] = Math.max(
        intervals[i][1],
        res[res.length - 1][1]
      );
    } else {
      res.push(intervals[i]);
    }
  }
  return res;
};