問題:
給一已排序的數字陣列和一目標數字,回傳目標數字的位置。如目標數字不在陣列裡,回傳適合插入該數字的位置。使用時間複雜度為O(log n)的演算法。

範例:
1. 輸入:nums = [ 1, 3, 5, 6 ], target = 5
    輸出: 2
2. 輸入: nums = [ 1, 3, 5, 6 ], target = 2
    輸出: 1
3. 輸入: nums = [ 1, 3, 5, 6 ], target = 7
    輸出: 4

提問:
沒有

一般想法:
線性搜尋,但這是O(n)。

進階解法:
二元搜尋

程式:
 

arrow
arrow

    讀樂島主 發表在 痞客邦 留言(0) 人氣()