[LeetCode]35.SearchInsertPosition

35. Search Insert Position

创新互联是一家专注于成都网站设计、成都网站建设与策划设计,交口网站建设哪家好?创新互联做网站,专注于网站建设10多年,网设计领域的专业建站公司;建站业务涵盖:交口等地区。交口做网站价格咨询:028-86922220

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

程序说明：

如果数组为空，则发挥位置0，若数组中无大于等于的数，则返回数组长度即可。

int searchInsert(int* nums, int numsSize, int target) {
    if ( numsSize == 0 )
    {
        return 0;
    }
    int cnt;
    for ( cnt = 0; cnt < numsSize; cnt++ )
    {
        if ( *(nums + cnt) >= target )
        {
            return cnt;
        }
    }
    return numsSize;
}

由于数组已经是排序的了，故只需逐个开始比较大小，找到相应的位置返回即可

当前题目：[LeetCode]35.SearchInsertPosition
本文地址：https://www.cdcxhl.com/article24/pidhce.html

成都网站建设公司_创新互联，为您提供建站公司、用户体验、网站改版、域名注册、品牌网站制作、网站设计公司

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联