35. Search Insert Position

最新推荐文章于 2020-03-31 15:29:52 发布

原创最新推荐文章于 2020-03-31 15:29:52 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找目标值插入位置的算法。该算法适用于不含重复元素的数组，通过比较目标值与数组元素大小关系，确定目标值在数组中的正确位置。

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

Description:

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.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

思路分析：题目是比较简单的，唯一要注意的地方就是要把所有可能的特殊情况都要考虑清楚。

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