# 如何知道兩個時間段是否重疊?
## **問題來源:**
活動的創建,如活動A和活動B的開始結束時間,不能重疊在一起
## **問題描述:**
A和B的開始結束時間,不能重疊
設A的時間段為 2018年9月1日 18:00:00 - 2018年9月10日 18:00:00
設B的時間段為 2018年9月5日 18:00:00 - 2018年9月15日 18:00:00
## **解決方案:**
可以利用區間重疊算法
假設存在兩個區間 A[A1,A2] , B[B2,B2], 如何判斷區間A和B存在重疊?
算法
Begin = Max(A1 , B1) ;
End = Min(A2 , B2) ;
Len = End - Begin
只要 Len >= 0 , 那么AB區間重疊,Len為重疊的長度
所以以上的問題,可以把活動AB的開始以及結束時間,轉換成時間戳帶入,即可解決!