假設(shè)有以下時(shí)間段
00:00 - 03:00
03:00 - 03:30
01:00 - 03:20
12:30 - 14:00
13:36 - 15:00
此時(shí),03:00
就是一個(gè)時(shí)間點(diǎn),因?yàn)?code>03:00都包含在每個(gè)時(shí)間段內(nèi),14:00
或13:36
是一個(gè)時(shí)間點(diǎn)
那麼,如何在多個(gè)時(shí)間段內(nèi)取得這個(gè)關(guān)聯(lián)節(jié)點(diǎn)呢?只需要一個(gè)時(shí)間節(jié)點(diǎn)就可以了。
或說我如何將這些時(shí)間段分組
[
00:00 - 03:00
03:00 - 03:30
01:00 - 03:20
]
[
12:30 - 14:00
13:36 - 15:00
]
就是把同區(qū)間的時(shí)間分在一組吧,很簡單,先排好序,再找出開始比前一個(gè)時(shí)間段的結(jié)尾要後的就行。
假設(shè)時(shí)間以 Number 方式存(距離 1 January 1970 00:00:00 UTC 的毫秒數(shù))
時(shí)間段結(jié)構(gòu):
{
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
}