思路:
首先要做的就是給區(qū)間集排序载矿,由于我們要排序的是個結(jié)構(gòu)體围肥,所以我們要定義自己的comparator,才能用sort來排序担神,我們以start的值從小到大來排序,排完序我們就可以開始合并了始花,首先把第一個區(qū)間存入結(jié)果中妄讯,然后從第二個開始遍歷區(qū)間集,如果結(jié)果中最后一個區(qū)間和遍歷的當(dāng)前區(qū)間無重疊酷宵,直接將當(dāng)前區(qū)間存入結(jié)果中亥贸,如果有重疊,將結(jié)果中最后一個區(qū)間的end值更新為結(jié)果中最后一個區(qū)間的end和當(dāng)前end值之中的較大值浇垦,然后繼續(xù)遍歷區(qū)間集炕置,以此類推可以得到最終結(jié)果