Search Insert Position

最新推荐文章于 2023-05-31 00:05:53 发布

uj_mosquito

最新推荐文章于 2023-05-31 00:05:53 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/uj_mosquito/article/details/41544707

LeetCode 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一个简单的查找插入位置算法，该算法在一个已排序的数组中寻找特定目标值的插入位置。若目标值已存在，则返回其当前索引；若不存在，则返回按排序顺序应该插入的位置。文章通过几个示例展示了算法的应用，并提供了C语言实现代码。

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

这题真是送的……

#include<stdio.h>
int searchInsert(int A[], int n, int target) {
    int i;
    for(i=0;i<n;i++){
        if(A[i]>=target) return i;
    }
    return n;
}