代码随想录学习笔记（搜索插入位置）

最新推荐文章于 2024-11-14 15:56:18 发布

Kuroko要努力

最新推荐文章于 2024-11-14 15:56:18 发布

阅读量62

点赞数

分类专栏：学习笔记文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/m0_69033337/article/details/128225557

版权

学习笔记专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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

二分法作业一