问题描述
代码解决以及思想
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int left = 0; // 定义左边界
int right = nums.size() - 1; // 定义右边界
while (left <= right) { // 当左边界小于或等于右边界时,执行循环
int middle = left + (right - left) / 2; // 计算中间位置,避免整数溢出
if (nums[middle] == target) {
return middle; // 如果找到目标元素,返回中间位置
} else if (nums[middle] > target) {
right = middle - 1; // 目标在左半部分,更新右边界
} else {
left = middle + 1; // 目标在右半部分,更新左边界
}
}
return right + 1; // 如果未找到目标元素,返回插入位置
}
};
写在最后:以上就是本篇文章的内容了,感谢你的阅读。如果感到有所收获的话可以给博主点一个赞哦。如果文章内容有遗漏或者错误的地方欢迎私信博主或者在评论区指出~