判断两个区间是否存在交集

全文概要

实际开发中经常会遇到诸如同一段时间不能交叉,同一个价格区间不能交叉...等场景,关键点在于判断两个区间是否有交集。本文将分享一个 快速判断两个区间是否存在交集的算法。

思路分析

判断两个区间是否存在交集,情况可能存在多种,一不小心,可能遗漏某一种情况。不妨换个曲线救国的思路,从反面出发,判断两个区间不交叉。可以采用一维数轴分析,如下图所示:

判断两个区间是否存在交集_第1张图片
这里是两个闭合区间的判断,非闭合区间的判断也可以采用这种分析方法。

代码案例

package com.tml.arithmetic;
/**
 * 

判断两个区间是否存在交集 * @author Administrator * */ public class JudgeOverlap { public static void main(String[] args) { System.out.println(judgeTwoAreaOverlap(1,4,2,9)); System.out.println(judgeTwoAreaOverlap1(1,4,4,9)); } /** *

比较两个区间是否存在交集【左闭右闭】 * @param start1 * @param end1 * @param start2 * @param end2 * @return true:交叉 /false:不交叉 */ private static boolean judgeTwoAreaOverlap(int start1,int end1,int start2,int end2){ return start2 <= end1 && end2 >= start1; } /** *

比较两个区间是否存在交集【左开右闭/左闭右开】 * @param start1 * @param end1 * @param start2 * @param end2 * @return true:交叉 /false:不交叉 */ private static boolean judgeTwoAreaOverlap1(int start1,int end1,int start2,int end2){ return start2 < end1 && end2 > start1; } }


代码运行的结果为:

 true
 false

你可能感兴趣的:(算法,时间交叉,区间重合,区间存在交集,价格区间交叉,算法判断)