演演算法題：新的區間

（點選上方公眾號，可快速關註）

給出一個無重疊的按照區間起始端點排序的區間串列。在串列中插入一個新的區間，你要確保串列中的區間仍然有序且不重疊（如果有必要的話，可以合併區間）。寫一個函式實現這個功能。

格式：

輸入行第一行輸入一個待插入的區間，第二行輸入原始區間串列，最後輸出插入後形成的新的區間。

樣例輸入

[ 2，5 ] 

[ [ 1，2 ]，[ 5，9 ] ]

樣例輸出

[ [ 1，9 ] ]

請透過評論說出你的解答。如果有必要，請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人，其他人的解答也將幫助到你。期待大家參與 ^_^

關註「演演算法愛好者」

看更多名企筆試題與解題討論

↓↓↓