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