[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
路径分享:http://lszwz.com/article/pidhce.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉,无效全额退款