LeetCode | 35. Search Insert Position

1LOVESJohnny

于 2019-04-30 22:47:07 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/iLOVEJohnny/article/details/89716596

LeetCode 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找特定目标值插入位置的算法。通过遍历数组，算法确定目标值应插入的位置，即使数组中不存在该值。示例展示了不同输入下算法的运行情况，包括目标值在数组范围内及超出范围的情况。

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

题目：

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

代码：

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