搜索插入位置

香蕉不拉了

已于 2022-05-15 13:00:40 修改

阅读量81

点赞数 2

分类专栏： C语言笔记文章标签： linq c#

于 2022-05-14 20:03:35 首次发布

原文链接：https://blog.csdn.net/loreal8/article/details/104035019?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165252975916782184618221%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=165252975916782184618221&biz_id=0&

版权

笔记同时被 2 个专栏收录

69 篇文章 0 订阅

订阅专栏

C语言

26 篇文章 1 订阅

订阅专栏

本文档详细介绍了如何使用C++风格的Python代码实现搜索插入功能，通过`searchInsert`函数在已排序数组中找到目标值并返回其插入位置。通过示例展示了如何在nums=[1,3,5,6]中查找2和5的插入位置。适合学习和理解数组操作与算法实现。

摘要由CSDN通过智能技术生成

#include<stdio.h>
int searchInsert(int* nums, int numsSize, int target) 
{
 int i;
 if (nums[0] > target)
 {
  return 0;
 }
 if (nums[numsSize - 1] < target) 
 {
  return numsSize;
 } 
 for (i = 0; i < numsSize; i++)
  {
  if (nums[i] == target)
   {
  return i;
  }
  else if (nums[i]<target && nums[i + 1]>target) 
  {
   return i + 1;
  }
 }
 return 0;
}
int main() 
{
 int nums[4] = { 1,3,5,6 };
 int numsSize = 4;
 int target = 2;
 int a = searchInsert(nums, numsSize, target);
 printf("%d\n", a);
 return 0;
}

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

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

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