Search Insert Position

爱折腾的猫

于 2015-03-21 09:45:09 发布

阅读量9k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode C/C++

本文链接：https://blog.youkuaiyun.com/guang09080908/article/details/44513559

LeetCode 同时被 2 个专栏收录

62 篇文章

订阅专栏

C/C++

60 篇文章

订阅专栏

本文介绍了一个简单算法问题，即在一个已排序的数组中找到指定目标值的索引位置，如果目标值不存在，则返回它应该被插入的位置。该问题假设数组内没有重复元素，并提供了几个示例帮助理解。此外，还给出了一个C++实现示例。

摘要生成于 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.

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

此题属于容易题，注意一下边界条件，以及可能引起程序崩溃的地方。比如空数组，只有一个元素，插入数组首元素钱，最后一个元素后等。C++代码如下：

class Solution {
public:
    int searchInsert(int A[], int n, int target) {
    int i = 0;
    if (n < 0)
        return -1;

    if (target < A[0] || n== 0)
        return 0;

    for (; i < n-1; i++)
    {
        if (target > A[i] && target < A[i + 1])
            return i + 1;
        else if (target == A[i])
            return i;
    }

    if (target == A[n - 1])
        return n - 1;
    else
        return n;
    }
};