35. 搜索插入位置

最新推荐文章于 2025-05-08 14:20:07 发布

彩虹販賣機

最新推荐文章于 2025-05-08 14:20:07 发布

阅读量55

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/qq_55880505/article/details/131732811

版权

该代码实现了一个名为`searchInsert`的函数，使用二分查找算法在有序数组`nums`中寻找目标值`target`。如果找到`target`，则返回其索引；否则，返回应将`target`插入的位置，以保持数组排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就是利用二分查找，找到一个——目标点<=target

如果等于target直接返回下标，不等于就在此处插入

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        //找到第一个大于或等于目标值target
        int n = nums.size();
        int left = 0,right=n-1,ans=n;
        while(left <= right){
            int mid = ((right-left)/2)+left;
            
            if(target <= nums[mid]){
                ans = mid;
                right = mid -1;
            }else{
                left = mid +1;
            }
        }
        return ans;
    }
};