【LeetCode】Search Insert Position

最新推荐文章于 2019-02-13 15:00:16 发布

原创最新推荐文章于 2019-02-13 15:00:16 发布 · 562 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在一个已排序的数组中找到特定目标值的插入位置。该算法首先检查边界条件，如果目标值小于数组的第一个元素，则返回0；如果大于最后一个元素，则返回数组长度。对于数组内部的情况，通过遍历比较来确定合适的插入位置。

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

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