LeetCode - 35 解題紀錄
題目: LeetCode - 35. Search Insert Position
題目說明
給一個由小至大排序的陣列,及一個 target
,求 target
應該插入到的位置 ( index )。
解題思路
由於是排序過的陣列,所以使用二分法查詢即可。 ( 可直接使用 lower_bound()
完成二分法 )
參考解法
1 | class Solution { |
本部落格所有文章除特別聲明外,均採用 CC BY-NC-SA 4.0 許可協議。轉載請註明來自 Larry's notes!
評論