区间（时段）重叠判断

业务中经常遇到判断区间是否重叠的问题：

代码如下：

founction rangeRepeat(array) {
      //判断区间是否重复
      // array: [[start, end], [start, end], ...]
      // end > start
      const concatArr = Array.prototype.concat.apply([], array).sort();
      for (let i = 0; i < concatArr.length; i += 2) {
        const start = concatArr[i];
        const end = concatArr[i + 1];
        const isRangeStartAndEnd = array.some(item => {
          return item[0] === start && item[1] === end
        })

        if(isRangeStartAndEnd) {
          continue
        } else {
          // 有重复区间
          return  true;
        }
      }
      return false;
    }

思路：把区间想象成一个以为数轴。每个区间都是数轴的一部分。将区间的开始和结束值合并成一个数组，然后排序。判断有序数组的2n和2n+1项，是否是某一个区间的开始和结束值。如果不是则区间有重叠，否则无重叠。