How to get the time points associated with multiple time periods in javascript

Question

Suppose there is the following time period {code...} At this time, 03:00 is a time point, because 03:00 is included in each time period, and 14:00 or 13:36 is a time point. So, how to How to obtain this associated node in multiple time periods? All it takes is one time node. Or how do I...

習慣沉默 · Answer

Just group the times in the same interval into one group. It’s very simple. Just sort them first, and then find the time that starts later than the end of the previous time period.

Assume that time is stored in Number format (the number of milliseconds from 1 January 1970 00:00:00 UTC)

Time period structure:

{
  start: 1493125454502,
  end: 1493125454516
}

function sortTime (times) {
  if (times.length <= 1) { return times }

  times = times.sort((a, b) => a.start !== b.start ? a.start - b.start : a.end - b.end)

  let result = []
  let beginIndex = 0

  for (let i = 1; i < times.length; i += 1) {
    if (times[i].start > times[i - 1].end) {
      result.push(times.slice(beginIndex, i))
      beginIndex = i
    }
  }

  if (beginIndex !== times.length) {
    result.push(times.slice(beginIndex, times.length))
  }

  return result
}