語言 Java
實(shí)現(xiàn)內(nèi)容是一列時間段合并有交集情況下的時間段（前提是數(shù)據(jù)順序按開始時間從小到大排序）
- 數(shù)據(jù)結(jié)構(gòu)
# start和end 是Date日期類型
[
{
"start": "2019-05-10 10:00:00",
"end": "2019-05-10 11:30:00"
},
{
"start": "2019-05-10 10:30:00",
"end": "2019-05-10 11:00:00"
},
{
"start": "2019-05-10 11:00:00",
"end": "2019-05-10 12:00:00"
},
{
"start": "2019-05-10 13:00:00",
"end": "2019-05-10 14:00:00"
},
{
"start": "2019-05-10 13:30:00",
"end": "2019-05-10 15:00:00"
}
]
- 方法
for (int i = 0; i < list.size(); i++) { //list 格式 ： List<Data> Data就是上面json格式
Data dataI=list.get(i);
for (int j = i+1; j < list.size(); j++) {
Data dataJ=list.get(j);
if (dataI.getEnd().compareTo(dataJ.getStart())>=0&&dataI.getEnd().compareTo(dataJ.getEnd())<=0){
dataI.setEnd(dataJ.getEnd());
list.remove(j);
j--;
}else if(dataI.getEnd().compareTo(dataJ.getEnd())>=0){
list.remove(j);
j--;
}else{
break;
}
i=j;
}
}
- 效果
[
{
"start": "2019-05-10 10:00:00",
"end": "2019-05-10 12:00:00"
},
{
"start": "2019-05-10 13:00:00",
"end": "2019-05-10 15:00:00"
}
]
