C++之搜索插入位置（力扣热题100）

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

我不想看书

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

阅读量250

点赞数 2

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_43710577/article/details/136928438

版权

文章介绍了如何在给定的已排序整数数组中寻找目标值的插入位置，使用C++代码实现了一个名为Solution的类方法，当目标值存在则返回索引，不存在则返回插入后数组的新索引。

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

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

思考：

首先分为两种情况，第一种是值存在数组中，第二种是值不在数组中。

直接返回循环过程中的索引，完成

设置一个temp用来计数，检测到目标值比当前循环大的时候累加，返回temp

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) 
    {
        int temp = 0;
        for(int i = 0; i < nums.size(); i++)
        {
            if(target == nums[i])
            {
                temp = i;
                return temp;
            }           
            if(target > nums[i] )
            {
                temp++;
            }
        }
        return temp;

    }
};