JavaScript判断区间交集

需求

(当点击确定时,要对交集进行判断并提示)

实现逻辑

    图一

    对于一组来说,是且关系,所以一定是[]或()或[)或(],否则就是交集或无法判定的错误区间。那么只需要在a到b之间取值,看是否>=a且<=b,如果不满足条件,则说明有交集或者是a<4且a>6的情况

        对于或关系来说,只需要判断重复即可

    图二

(需要先对小数作处理,还有判断边界,大于等于和大于的处理不一样)

2022-1-24更新

    使用贪心做区间交集判断更简单

你可能感兴趣的:(JavaScript判断区间交集)