Leetcode 剑指 Offer II 068. 查找插入位置（DAY 176）---- 二分查找学习期

原创于 2021-09-27 12:08:43 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

从c++开始的进步之路同时被 2 个专栏收录

561 篇文章

订阅专栏

Leetcode算法之路-Easy

162 篇文章

订阅专栏

本文详细介绍了二分查找算法的原理，并提供了一个C++实现的示例，包括`my_lower_bound`函数，该函数在有序数组中找到目标值的插入位置。此算法在数据检索和搜索操作中具有高效性。

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

文章目录

- 原题题目
- 代码实现（首刷自解）

原题题目

在这里插入图片描述

代码实现（首刷自解）

class Solution {
public:

    int my_lower_bound(vector<int>& nums,int target)
    {
        int left = 0,right = nums.size();
        while(left < right)
        {
            int mid = (left + right)/2;
            if(nums[mid] < target) left = mid + 1;
            else right = mid;
        }
        return left;
    }

    int searchInsert(vector<int>& nums, int target) {
        return my_lower_bound(nums,target);
    }
};