題目鏈接

思路：
是常規(guī)的二分法， 需要注意的是，當(dāng)數(shù)字不存在的時(shí)候，需要返回插入該數(shù)進(jìn)序列并保持有序的位置，即返回的是最后一個(gè)小于查找數(shù)target的位置。二分查找最后結(jié)束的位置，即退出循環(huán)時(shí)的左邊界或者右邊界+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;} };

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。