問題原因
工作中突然有個場景，需要合并時間區間。將若干閉合時間區間合并，實現思路如下：
1、 先對日期區間進行按時間順序排序，這樣后一個區間（記為next）的from一定是不小于前一個（記為prev）from的。
2、在進行循環比較的時候，對于next區間，假設next.from大于prev.to就說明這兩個區間是分開的，要新增區間。否則說明next.from在[prev.from, prev.to]內，這時要看next.to是否是大于prev.to，如果大于就要合并區間。
具體實現
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
public static List<PeriodDto> mergePeriod(List<PeriodDto> periodList) { List<PeriodDto> result = new ArrayList<PeriodDto>(); if (periodList == null || periodList.size() < 1) { return result; } // 對區間進行排序 Collections.sort(periodList, new Comparator<PeriodDto>() { @Override public int compare(PeriodDto o1, PeriodDto o2) { if ((o1.getFrom().getTime() - o2.getFrom().getTime()) > 0) { return 1; } else if ((o1.getFrom().getTime() - o2.getFrom().getTime()) == 0) { return 0; } else { return -1; } } }); PeriodDto prev = null; for (PeriodDto item : periodList) { if (prev == null || prev.getTo().before(item.getFrom())) { result.add(item); prev = item; } else if (prev.getTo().before(item.getTo())) { prev.setTo(item.getTo()); } } return result;} |
寫個測試類驗證下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
public static void main(String[] args) throws ParseException { PeriodDto date1 = new PeriodDto(); date1.setFrom(DateUtils.fmtDate("2020-01-01 12:00:00")); date1.setTo(DateUtils.fmtDate("2021-01-01 12:00:00")); PeriodDto date2 = new PeriodDto(); date2.setFrom(DateUtils.fmtDate("2019-05-01 12:00:00")); date2.setTo(DateUtils.fmtDate("2020-04-29 12:00:00")); PeriodDto date3 = new PeriodDto(); date3.setFrom(DateUtils.fmtDate("2018-01-01 12:00:00")); date3.setTo(DateUtils.fmtDate("2019-01-01 12:00:00")); PeriodDto date4 = new PeriodDto(); date4.setFrom(DateUtils.fmtDate("2012-01-01 12:00:00")); date4.setTo(DateUtils.fmtDate("2023-01-01 12:00:00")); List<PeriodDto> list = new ArrayList<PeriodDto>(); list.add(date1); list.add(date2); list.add(date3); list.add(date4); List<PeriodDto> result = mergePeriod(list); System.out.println(JSONObject.toJSONStringWithDateFormat(result, JSONObject.DEFFAULT_DATE_FORMAT)); } |
運行結果：
[{"from":"2018-01-01 12:00:00","to":"2019-01-01 12:00:00"},{"from":"2019-05-01 12:00:00","to":"2021-01-01 12:00:00"},{"from":"2022-01-01 12:00:00","to":"2023-01-01 12:00:00"}]
OK，完美收工，解決問題。
PS：補充示例
給定 n 個區間 [li,ri]，要求合并所有有交集的區間。
注意如果在端點處相交，也算有交集。
輸出合并完成后的區間個數。
例如：[1,3]和[2,6]可以合并為一個區間[1,6]。
輸入格式
第一行包含整數n。
接下來n行，每行包含兩個整數 l 和 r。
輸出格式
共一行，包含一個整數，表示合并區間完成后的區間個數。
數據范圍
1≤n≤100000,
−109≤li≤ri≤109
輸入樣例：
5
1 2
2 4
5 6
7 8
7 9
輸出樣例：
3
【代碼：】
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
import java.io.*;import java.util.*;public class Main { static List<int[]> f = new ArrayList<>(); public static void main(String[] args) throws IOException{ BufferedReader read = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(read.readLine()); for(int i = 1; i <= n; i++) { String[] str = read.readLine().split(" "); int[] t = {Integer.parseInt(str[0]),Integer.parseInt(str[1])}; f.add(t); } f.sort(new Comparator<int[]>(){ public int compare(int[] o1, int[] o2){ return o1[0] - o2[0]; } }); int ed = Integer.MIN_VALUE, res = 0; for (int[] t : f) { if(t[0] > ed) res ++; ed = Math.max(ed, t[1]); } System.out.println(res); }} |
到此這篇關于Java如何將若干時間區間進行合并的方法步驟的文章就介紹到這了,更多相關Java 時間合并內容請搜索服務器之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持服務器之家！
原文鏈接：https://blog.csdn.net/szu_xwh/article/details/107833704
