登月哥的博客

小菜比

leetcode 35. Search Insert Position(C语言,查询插入位置)19

贴原题:

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

解析:
  本题是给出一个有序数组(从小到大排列)和一个目标值,然后找出该目标值在数组中的位置,如果没有该值,就返回该数所应该在的位置。
  那么我们只需要进行一次遍历,如果查找到一个数大于或者等于目标值,即返回该数所在位置即可。

贴代码:

int searchInsert(int* nums, int numsSize, int target) {
    for(int i=0; i<numsSize; i++)
    {
        if(*(nums+i)>=target)
        {
            return i;
        }
    }
    return numsSize;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37454852/article/details/78146697
文章标签: c语言 leetcode 搜索
个人分类: 每日一题leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭