编程之美区间重合判断

一，问题：

    1. 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn]，判断源区间[x,y]是不是在目标区间内。

     2. 给定一个窗口区域和系统界面上的N个窗口，判断这个窗口区域是否被已有的窗口覆盖。

方法一：编程之美的解法，首先利用快排将区间按照从小到大排序，[2,3][1,2][3,9]-》[1,2][2,3][3,9]；然后对排序的区间进行合并；合并后运用二分法查找。