区间列表的交集

解题思路:先要考虑两个集合存在交集的情况。通过分析,可以知道当a.s >= b.s时,交集为[a.s, min(a.e, b.e) ],

同理当b.s >= a.s时,交集为[b.s, min(a.e, b.e)]。

	public Interval[] intervalIntersection(Interval[] A, Interval[] B) 
	{
		ArrayList<Interval> arrayList = new ArrayList<>();
		Interval interval = null;
		int i = 0, j = 0, k = 0;
		
		while (i < A.length && j < B.length)
		{
			if ( A[i].start > B[j].end ) // 不存在交集
				j++;
			else if ( B[j].start > A[i].end) // 不存在交集
				i++;
			else if (B[j].start >= A[i].start ) // 存在交集
			{
				interval = new Interval(B[j].start, Math.min(A[i].end, B[j].end));
				arrayList.add(interval);
				if (A[i].end <= B[j].end)
					i++;
				else
					j++;
			}
			else if (B[j].start <= A[i].start) // 存在交集
			{
				interval = new Interval(A[i].start, Math.min(A[i].end, B[j].end));
				arrayList.add(interval);
				if (A[i].end <= B[j].end)
					i++;
				else
					j++;
			}
		}
		
		return arrayList.toArray(new Interval[arrayList.size()]);
	}

 

引用中提供的代码是一个用于检查两个时间区间是否有交集的函数。这个函数通过比较两个时间区间的开始时间和结束时间,判断它们是否有重叠的部分。如果有重叠的部分,则返回false,表示存在冲突;如果没有重叠的部分,则返回true,表示没有冲突。 你提到了moment时间区间交集问题,moment是一个用于处理日期和时间的JavaScript库。如果你想在moment中检查两个时间区间交集,可以使用moment.range.intersect方法。这个方法可以接受两个moment对象作为参数,判断它们是否有交集。 下面是一个使用moment库的例子,来检查两个时间区间交集: ```javascript const moment = require('moment'); // 定义第一个时间区间 const start1 = moment('2022-01-01 08:00'); const end1 = moment('2022-01-01 12:00'); const range1 = moment.range(start1, end1); // 定义第二个时间区间 const start2 = moment('2022-01-01 10:00'); const end2 = moment('2022-01-01 14:00'); const range2 = moment.range(start2, end2); // 检查两个时间区间交集 const intersect = range1.intersect(range2); if (intersect) { // 有交集 console.log('时间区间交集'); } else { // 没有交集 console.log('时间区间没有交集'); } ``` 在上述例子中,我们使用moment库定义了两个时间区间,然后使用intersect方法检查它们是否有交集。根据结果,我们可以得知这两个时间区间是否有交集。 希望以上信息对你有帮助。<span class="em">1</span> #### 引用[.reference_title] - *1* [js判断两个时间段,是否有交集](https://blog.youkuaiyun.com/qq_35864320/article/details/103211539)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值