區間重合的判斷方法？

[算法]區間重合判斷

直接上方法: 第一步: 首先對區間進行合并(也就是將區間merge成為不相交的區間的集合) 第二步: 再在這個處理之后的區間中去查找這樣源區間,關于查找,當然二分可以有很好的效果,那么將區間排序即可。

于是: 1 將區間按其起始點排序。

2 Merge相交的區間 3 二分查找源區間即可。