Leetcode35.搜索插入位置(C++思路與代碼)

給定一個排序數組和一個目標值，在數組中找到目標值，並返回其索引。若是目標值不存在於數組中，返回它將會被按順序插入的位置。你能夠假設數組中無重複元素。ios 示例 1: 輸入: [1,3,5,6], 5 輸出: 2web 思路： 二分查找法，首先對數組長度爲0或1進行特例判斷。使用left<right，是在循環體內部排除元素。退出循環的時候left 和 right 重合，區間 [left, righ

>>阅读原文<<