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

全文概要

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

思路分析

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

这里是两个闭合区间的判断，非闭合区间的判断也可以采用这种分析方法。

代码案例

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