全文概要
实际开发中经常会遇到诸如同一段时间不能交叉,同一个价格区间不能交叉...等场景,关键点在于判断两个区间是否有交集。本文将分享一个
快速判断两个区间是否存在交集的算法。
思路分析
判断两个区间是否存在交集,情况可能存在多种,一不小心,可能遗漏某一种情况。不妨换个曲线救国的思路,从反面出发,判断两个区间不交叉。可以采用一维数轴分析,如下图所示:
这里是两个闭合区间的判断,非闭合区间的判断也可以采用这种分析方法。
代码案例
package com.tml.arithmetic;
/**
* <p>判断两个区间是否存在交集
* @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));
}
/**
* <p>比较两个区间是否存在交集【左闭右闭】
* @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;
}
/**
* <p>比较两个区间是否存在交集【左开右闭/左闭右开】
* @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