亚洲精品久久久中文字幕-亚洲精品久久片久久-亚洲精品久久青草-亚洲精品久久婷婷爱久久婷婷-亚洲精品久久午夜香蕉

您的位置:首頁技術文章
文章詳情頁

Java如何將若干時間區間進行合并的方法步驟

瀏覽:5日期:2022-08-16 17:33:24
問題原因

工作中突然有個場景,需要合并時間區間。將若干閉合時間區間合并,實現思路如下:

1、 先對日期區間進行按時間順序排序,這樣后一個區間(記為next)的from一定是不小于前一個(記為prev)from的。2、在進行循環比較的時候,對于next區間,假設next.from大于prev.to就說明這兩個區間是分開的,要新增區間。否則說明next.from在[prev.from, prev.to]內,這時要看next.to是否是大于prev.to,如果大于就要合并區間。

具體實現

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; }

寫個測試類驗證下:

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輸入樣例:51 22 45 67 87 9輸出樣例:3

【代碼:】

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 時間合并內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Java
相關文章:
主站蜘蛛池模板: 日本 欧美 在线 | 91精品国产高清在线入口 | 欧美日韩亚洲高清不卡一区二区三区 | 欧美激情一区二区三级高清视频 | 日韩黄色在线播放 | 亚洲视频不卡 | 国产精品免费久久久久影院 | 国内精品一区二区三区最新 | 国产精品国色综合久久 | 久久视频在线看 | 97超级碰碰碰碰在线视频 | 国产xxxxx片免费观看 | 999久久久免费精品国产牛牛 | 性做久久久久久网站 | 欧美a级片在线观看 | 黄色成年 | 国产一区二区三区四区五区tv | 在线观看日韩www视频免费 | 久久精品国产亚洲综合色 | 亚洲第一页中文字幕 | 口国产成人高清在线播放 | 欧洲成人全免费视频网站 | 亚洲色图在线观看 | 国产黄色在线观看 | 精品视频一区二区三区在线播放 | 欧美在线一级视频 | 成人黄色激情网站 | 日韩激情无码免费毛片 | 国产老肥妇视频 | 尤物在线网站 | 国产99久久精品一区二区 | 国产精品18久久久久久小说 | 精品免费视在线视频观看 | 女人被男人狂躁视频免费 | 大尺度做爰床戏呻吟免费观 | 在线亚洲一区二区 | 成人啪啪www | 久久久精彩视频 | 91糖心| 国产凹凸在线观看一区二区 | 欧美污污网站 |