目录

一：题目

二:算法原理

三：代码分析

---

一：题目

题目链接：35. 搜索插入位置 - 力扣（LeetCode） 

二:算法原理

三：代码分析

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