class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int left=0;
int right=nums.size()-1;
int mid;
while(left<=right){
mid=left+(right-left)/2;
if(nums[mid]==target)
return mid;
else if(nums[mid]>target){
right=mid-1;
}
else{
left=mid+1;
}
}
return left;
}
};
LEETCODE.35. 搜索插入位置
最新推荐文章于 2024-10-14 17:32:24 发布
本文详细介绍了C++中Solution类的searchInsert方法,该方法利用二分查找策略在已排序的整数向量中插入目标值。通过不断比较中间元素与目标值的关系调整搜索范围。
摘要由CSDN通过智能技术生成