求两个时间段是否与另两个时间段有重合

Question

情况1：

A1(20161001) ----- B1(20161101)

A2(20160201) ----- B2(20161101)

 

情况2：

A1(20161001) ----- B1(20171001)

A2(20161101) ----- B2(20161220)

 

20161001是2016年10月01日

判断A1---B1之间的任意一天是否在A2---B2之间

请问有好的算法吗？

Answer 1

max(a1,a2)<=min(b1,b2)