JS 多個時間段合併取並集，得到一個或多個時間段

import dayjs from 'dayjs'; // 一個用來格式化時間的庫，也可用其他代替
//根據時間開始結束日期，生成連續的時間數組（以天為單位）

// 快速排序
export function hurryShift(arr) {
  if (arr.length === 1 || arr.length === 0) {
    return arr;
  }
  let fix = arr[0];
  let left = [];
  let right = [];
  for(let i = 1; i< arr.length; i++) {
    if(arr[i] <= fix) {
      left.push(arr[i]);
    }
    if(arr[i] > fix) {
      right.push(arr[i]);
    }
  }
  return hurryShift(left).concat([fix],hurryShift(right));
}

// 演算法：根據多個起止時間段日期，凡是有日期重疊的時間段都要合併，得出一個或多個時間段
export function calculateDates(arr) {
  // 根據起止日期，把時間段補全為每一天組成的時間段
  const dates = arr.map(item => makeDateBetweenArr(item.startDate, item.endDate));
  // 把所有時間段的每一天push到一個數組裡
  const allDates = [];
  dates.forEach(item => allDates.push(...item));
  // 把數組去重，日期相同的天數去重
  if(allDates.length === 0) {
    return [];
  }
  const onlyDates = Array.from(new Set(allDates));
  // 每天轉化為時間戳，進行快速排序，時間早的放前面
  const times = onlyDates.map(item => new Date(item).getTime());
  const orderTimes = hurryShift(times);
  // 演算法核心：根據相鄰日期的時間戳差值是否大於一天的毫秒數判斷日期是否連續，不連續則為新的時間段的起止日期
  // 把起止日期push到一個數組裡，數組長度必為偶數
  const temp = [];
  if(orderTimes.length === 1) {
    temp.push(...[orderTimes[0],orderTimes[0]]);
  }else {
    orderTimes.forEach((item, index) => {
      if(index === 0) {
        temp.push(dayjs(item).format('YYYY-MM-DD'));
      }else {
        if(item -orderTimes[index - 1] > 86400000) {
          temp.push(orderTimes[index - 1]);
          temp.push(dayjs(item).format('YYYY-MM-DD'));
        }
        if(index === orderTimes.length - 1) {
          temp.push(dayjs(item).format('YYYY-MM-DD'));
        }
      }
    })
  }
  // 把結果數組根據每2個的長度截斷為新的數組，第一個值為時間段的開始日期，第二個為結束日期
  let result = [];
  if(temp.length > 0) {
    let index = 0;
    let resIndex = 0;
    result = new Array(Math.ceil(temp.length / 2));
    while(index < temp.length) {
      result[resIndex++] = temp.slice(index ,(index+=2))
    }
  }
  return result;
};

// 示例

calculateDates([
{startDate: '2022-05-12', endDate: '2022-05-25'},

{startDate: '2022-05-15', endDate: '2022-05-30'},

{startDate: '2022-06-15', endDate: '2022-06-20'},

{startDate: '2022-06-10', endDate: '2022-06-25'},

]) 
// 結果：

1. [
2. 　　['2022-05-12', '2022-05-30']
3. 　　['2022-06-10', '2022-06-25']
4. ]