首页 > 代码库 > 第10题：寻找插入位置
第10题：寻找插入位置
第10题：寻找插入位置
给定一个已经升序排好序的数组，以及一个数target，如果target在数组中，返回它在数组中的位置。
否则，返回target插入数组后它应该在的位置。
假设数组中没有重复的数。以下是简单的示例：
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0
提示：输入一个整数n，以及其对应的数组A[n]，最后输入target
searchInsert(int A[], int n, int target)
样例输入
3 1 3 5 2
样例输出
1
答案：
#include <stdio.h>
int searchInsert(int A[], int n, int target);
int main()
{
int n,A[10000],target,i;
scanf("%d",&n);
for(i = 0;i < n;i++)
{
scanf("%d",&A[i]);
}
scanf("%d",&target);
i = searchInsert(A,n,target);
printf("%d\n",i);
return 0;
}
int searchInsert(int A[], int n, int target)
{
int i = 0;
for(i = 0;i < n;i++)
{
if(A[i] == target)
return i+1;
else if(A[i] > target)
return i;
}
if(i == n)
return n;
}第10题：寻找插入位置
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。