C++实现搜索插入位置算法

最新推荐文章于 2024-07-28 22:04:38 发布

大王算法

最新推荐文章于 2024-07-28 22:04:38 发布

阅读量906

点赞数

分类专栏： C++入门及项目实战宝典数据结构和算法实战宝典文章标签：搜素插入位置算法

本文链接：https://blog.csdn.net/fanyun_01/article/details/85454317

版权

C++入门及项目实战宝典同时被 2 个专栏收录

403 篇文章 48 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

数据结构和算法实战宝典

106 篇文章 4 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

该博客探讨了如何在已排序的数组中寻找目标值的索引或插入位置。通过实例，如A[1,3,5,6]和目标值5，解释了当目标值存在于数组中时返回其索引，如2，以及当目标值不存在时返回其按顺序插入的位置，如在B[1,3,5,6]中插入2，返回1。" 108530569,8303156,Java实现手机号验证,"['Java', '正则表达式', '数据验证']

摘要由CSDN通过智能技术生成

1.要求，给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。假设数组中无重复元素。

2.思路

如输入数组A[1,3,5,6],5,输出2；输入B[1,3,5,6],2，输出1.

3.代码实现

#include <iostrem>

using namespace std;


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


int main()
{
   
   Solution();
   return 0;   
}