leetcode 56. 合并区间

leetcode LeetBook 数组和字符串56. 合并区间

我的思路

之前做过类似的题目。首先排序，JS 的排序如果直接intervals.sort()并不能按照我们希望的样子排序。会有 15 排在 2 前面的情况。所以需要改写一下 sort 方法。
排序结束之后，判断相邻的两个区间是否有重复的部分，如果有重复的部分那么就删除这两个区间，插入新的区间。并且这里注意要 i–进行回退，不然会发现有一些区间并没有被操作过。

/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function (intervals) {
  intervals.sort((a, b) => a[0] - b[0]);
  // console.log(intervals)
  for (let i = 0; i < intervals.length - 1; i++) {
    if (intervals[i][1] >= intervals[i + 1][0]) {
      var a = intervals[i][0];
      var b = Math.max(intervals[i][1], intervals[i + 1][1]);
      intervals.splice(i, 2);
      intervals.splice(i, 0, [a, b]);
      i--;
    }
  }
  return intervals;
};

总结

语法：

array.splice(index,howmany,item1,...,itemX)

从 index 开始删除 howmany 个元素，然后在 index 这个位置添加 item1,item2,…,itemX
返回处理过的 array

var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.splice(2, 2);
console.log(fruits); //[ 'Banana', 'Orange' ]

fruits.splice(0, 1, "Watermelon", "Grape");
console.log(fruits); //[ 'Watermelon', 'Grape', 'Orange' ]