已排序

這篇文章，會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架， 並且以二分搜尋樹的概念與定義為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 二元搜尋樹(Binary Search Tree)的定義

這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架， 並且以二分搜尋法的概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。 Binary search 二分搜尋法框架 用途: 在已經排序好的數列中尋找目標值。

題目已經給了依照起點升序排列好的區間陣列。 接下來新插入一個區間，插入後如果和原本的區間重疊，請把他們合併，要求我們輸出插入後的結果。 這是一個線性掃苗，所需時間為O(n)的演算法。 題目已經幫我們排序好區間順序，我們只要接著依序檢查區間、(假如有重疊的話)合併區間。

題目會給我們一個山形的輸入陣列，和目標值target，要求我們找出目標值所在的陣列索引。如果出現兩次，返回比較小的那一個，也就是比較靠左的那個索引值。 山形的意思就是說，從最左側到山頂最大值都是遞增，從山頂最大值到右側都是遞減。