从一系列繁忙时间范围中获取可用时间范围

Question

假设您有一系列忙碌的会议时间范围

[{'start':'9:00 AM', 'end':'10:00 AM'},
{'start':'12:00 PM', 'end':'2:00 PM'},
{'start':'5:00 AM', 'end':'7:00 PM'}]

我想在24小时内获得一系列可用时间,这与上述时间相反.喜欢...

[{'start':'00:00 AM', 'end':'9:00 AM'},
 {'start':'10:00 AM', 'end':'12:00 PM'},
 {'start':'2:00 PM', 'end':'5:00 PM'},
 {'start':'7:00 PM', 'end':'11:59 PM'}]

我尝试过使用moment.js以及https://www.npmjs.com/package/moment-range,特别是.subtract()方法.

我知道类似的stackoverflow问题,但找不到适用于这种格式的问题,在javascript中,使用momentJS和优雅的ES6数组方法解决方案.

Answer 1

function giveUtc(start) {
  var t = moment().format("YYYY-MM-DD")
  var t1 = t + " " + start
  return moment(t1, "YYYY-MM-DD h:mm A").format()

}


const timeRange = [{
    'start': '9:00 AM',
    'end': '10:00 AM'
},
{
    'start': '12:00 PM',
    'end': '2:00 PM'
},
{
    'start': '5:00 PM',
    'end': '7:00 PM'
},
{
    "start": "11:00 AM",
    "end": "3:00 PM",
},
{
    "start": "6:00 PM",
    "end": "9:00 PM",
}]


timeRange.sort((a, b) => {
  var utcA = giveUtc(a.start)
  var utcB = giveUtc(b.start)
  if (utcA < utcB) {
return -1

  }
  if (utcA > utcB) {
return 1


  }
  return 0
})
const availableTimeArray = []

let endTimeFarthest = moment(giveUtc("0.00 AM"))
let startTimeMinimum = moment(giveUtc("12.59 PM"))
timeRange.forEach((element, index) => {
  let currentEndTime = moment(giveUtc(element.end))
  const currentStartTime = moment(giveUtc(element.start))
  if (currentStartTime.isBefore(startTimeMinimum)) {
startTimeMinimum = currentStartTime
  }
  if (currentEndTime.isAfter(endTimeFarthest)) {
endTimeFarthest = currentEndTime
  }
  /* console.log(startTimeMinimum.format("h:mm A"), endTimeFarthest.format("h:mm A")) */
  if (index === timeRange.length - 1) {
if (timeRange.length === 1) {
  availableTimeArray.push({
    start: "00:00 AM",
    end: currentStartTime.format("h:mm A")
  })
}
availableTimeArray.push({
  //start: currentEndTime.format("h:mm A"),
  start: endTimeFarthest.format("h:mm A"),
  end: "11.59 PM"
})

  } else {
const nextBusyTime = timeRange[index + 1]
const nextStartTime = moment(giveUtc(nextBusyTime.start))
if (index === 0) {
  availableTimeArray.push({
    start: "00:00 AM",
    end: currentStartTime.format("h:mm A")
  })
}
let endTimeToCompare = currentEndTime.isBefore(endTimeFarthest) ?
  endTimeFarthest :
  currentEndTime
if (endTimeToCompare.isBefore(nextStartTime)) {
  availableTimeArray.push({
    start: endTimeToCompare.format("h:mm A"),
    end: nextStartTime.format("h:mm A")
  })
}

  }

})
console.log(availableTimeArray)

<script src="https://cdnjs.cloudflare.com/ajax/libs/moment.js/2.5.1/moment.min.js"></script>

我使用utc时间戳来比较时间并假设所有时间间隔都属于一天.一些边缘情况可能会丢失,但你可以采取这个想法.我已经使用了贪心算法.首先根据开始时间对所有间隔进行排序.然后遍历排序的数组以选择正确的间隔