35. 搜索插入位置/C++

原创于 2019-07-11 15:55:54 发布 · 139 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

该博客围绕用C++实现搜索插入位置展开，虽未给出具体内容，但可知是信息技术领域中算法实现相关，涉及C++语言编程。

在这里插入图片描述

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)
            return mid;
        else if(nums[mid]<target)
            left = mid+1;
        else
            right = mid-1;
    }
    return left;
}