35. 搜索插入位置

原创于 2018-12-24 11:06:13 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找特定目标值的方法，若目标值不存在，则确定其应插入的位置。通过示例展示了如何使用遍历查找算法实现这一功能。

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

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

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2

示例 2:

输入: [1,3,5,6], 2
输出: 1

示例 3:

输入: [1,3,5,6], 7
输出: 4

示例 4:

输入: [1,3,5,6], 0
输出: 0

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        //遍历查找，找到target小于等于数字是，返回索引；
        // 当遍历结束，发现没有这个条件，则该数字应该插入末尾，则返回nums.size();
        for(int i = 0; i < nums.size(); i ++)
        {
            if(nums[i] >= target)
            {
                return i;
            }
        }
        
        return nums.size();
    }
};