Bagaimana untuk mendapatkan titik masa yang dikaitkan dengan beberapa tempoh masa dalam javascript

Question

Katakan terdapat tempoh masa berikut {kod...} Pada masa ini, 03:00 ialah titik masa, kerana 03:00 disertakan dalam setiap tempoh masa dan 14:00 atau 13:36 ialah titik masa , bagaimana untuk Bagaimana untuk mendapatkan nod yang berkaitan ini dalam beberapa tempoh masa? Apa yang diperlukan hanyalah satu nod masa. Atau bagaimana saya...

習慣沉默 · Answer

Hanya kumpulkan masa dalam selang yang sama ke dalam satu kumpulan. Cuma susunkannya dahulu dan kemudian cari masa yang bermula lewat daripada penghujung tempoh masa sebelumnya.

Andaikan masa disimpan dalam format Nombor (bilangan milisaat dari 1 Januari 1970 00:00:00 UTC)

Struktur tempoh masa:

{
  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
}