寻找插入的位置（c语言）

最新推荐文章于 2022-04-24 19:58:04 发布

莺花市

最新推荐文章于 2022-04-24 19:58:04 发布

阅读量353

点赞数

文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_51641190/article/details/120054001

版权

该代码实现了一个在有序数组中查找目标值并返回其索引或插入位置的算法。当目标值存在时，返回其索引；否则，返回其应当被插入的位置以保持数组排序。例如，在数组[1,3,5,6]中，查找5返回2，查找2返回1。

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

问题描述：

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

eg: nums = [1,3,5,6], target = 5

输出: 2

nums = [1,3,5,6], target = 2
输出: 1

int searchInsert(int* nums, int numsSize, int target){
    int a[numsSize];
    for(int i=0;i<numsSize;i++){
        a[i]=*(nums+i);
    }
    int left=0,right=numsSize-1;
    while(left<=right){
        int mid=left+(right-left)/2;
        if(a[mid]==target)
        { return mid;}
        if(a[mid]<target){
            left=mid+1;
        }
        if(a[mid]>target){
            right=mid-1;
        }if(a[right]>target){
                return right-1;
            }
    }
}
int main(){
	int a[4]={1,3,5,6};
	int h=4;
	int t=5;
	int m=searchInsert(a,h,t);
	printf("%d",m);
	return 0;
}

结果：