題目鏈接

思路：
是常規的二分法， 需要注意的是，當數字不存在的時候，需要返回插入該數進序列并保持有序的位置，即返回的是最后一個小于查找數target的位置。二分查找最后結束的位置，即退出循環時的左邊界或者右邊界+1。

參考代碼：

class Solution { public:int searchInsert(vector<int>& nums, int target) {int left = 0, right = nums.size()-1, mid;while(left <= right){mid = (left + right) / 2;if(nums[mid] < target)left = mid + 1;else if (nums[mid] > target)right = mid - 1;else{if(nums[mid] == target){return mid;}}}return right + 1;} };

總結

以上是生活随笔為你收集整理的Leetcode 35.搜索插入位置 二分的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。