資訊專(zhuān)欄INFORMATION COLUMN
表單里要提交多段時(shí)間，要檢驗(yàn)每段時(shí)間不能有互相重合的時(shí)間段
多段時(shí)間原始格式如下（時(shí)、分、秒轉(zhuǎn)化為秒，或者時(shí)間戳）：
var timeArray = [
{start:"27890",off:"28790"},
{start:"25530",off:"25556"},
{start:"27000",off:"31589"},
{start:"25550",off:"25560"},
]
1、數(shù)組比較法
1、將多段時(shí)間的開(kāi)始時(shí)間和結(jié)束時(shí)間分別組成兩個(gè)數(shù)組
var minTimes = []
var maxTimes = []
timeArray.map((v)=>{
minTimes.push(v.start) //多段開(kāi)始時(shí)間的數(shù)組 minTimes = ["27890", "25530", "27000", "25550"]
})
timeArray.map((v)=>{
maxTimes.push(v.off) //多段結(jié)束時(shí)間的數(shù)組 maxTimes = ["28790", "25556", "31589", "25560"]
})
2、將minTimes和maxTimes數(shù)組元素分別從大到小排序
相當(dāng)于時(shí)間段從小到大重排
minTimes.sort() // minTimes = ?["25530", "25550", "27000", "27890"] maxTimes.sort() // maxTimes = ?["25556", "25560", "28790", "31589"]3、比較maxTimes[index]和minTimes[index+1],即看結(jié)束時(shí)間是否永遠(yuǎn)比開(kāi)始時(shí)間小
從index=1開(kāi)始比較，如果maxTimes[index]的值比minTimes[index+1]小，說(shuō)明時(shí)間段不會(huì)重合，以此類(lèi)推比較，如果沒(méi)有出現(xiàn)maxTimes[index] > minTimes[inex+1]的情況，則沒(méi)有時(shí)間段發(fā)生重合，如果存在一次maxTimes[index] > minTimes[inex+1]，則時(shí)間段重合
2、對(duì)象比較法 1、timeArray的每一項(xiàng)按開(kāi)始時(shí)間從小到大排序保證每段時(shí)間的開(kāi)始時(shí)間都比上一段時(shí)間開(kāi)始時(shí)間小
var temp
for(var i = 0; i < timeArray.length - 1; i++) {
for(var j = i + 1; j < timeArray.length; j++){
if(timeArray[i].start > timeArray[j].start){
temp = timeArray[i]
timeArray[i] = timeArray[j]
timeArray[j] = temp
}
}
} //timeArray = [
// {start: "25530", off: "25556"},
// {start: "25550", off: "25560"},
// {start: "27000", off: "31589"},
// {start: "27890", off: "28790"}
// ]
2、前一段的結(jié)束時(shí)間與后一段的結(jié)束時(shí)間比較，若后一段的結(jié)束時(shí)間永遠(yuǎn)小于前一段的開(kāi)始時(shí)間，則時(shí)間算段沒(méi)有沖突
好處：能知道沖突的時(shí)間段是哪幾段
