面试经典150题 P35 搜索插入位置

---

时间轴

2025-12-02

init

---

题目：

P35 搜索插入位置

https://leetcode.cn/problems/search-insert-position/description/?envType=study-plan-v2&envId=top-interview-150

二分，注意边界

#include <vector>
using std::vector;

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