LeetCode_Easy心得：35. Search Insert Position（C语言）

最新推荐文章于 2022-03-27 10:30:52 发布

hhhhhyb

最新推荐文章于 2022-03-27 10:30:52 发布

阅读量522

点赞数

分类专栏： LeetCode_Easy 文章标签： c语言 leetcode 35. Search Insert Po

本文链接：https://blog.csdn.net/hhhhhyb/article/details/76584990

版权

LeetCode_Easy 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

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.

/** 题目分析：本题要求给定一个目标数target，将目标数与数组nums[]比较，根据target的值返回数组nums[]下标值。其中nums[]数组是一组有序数组。 */

Example：

[1,3,5,6], target = 5, then return 2;
[1,3,5,6], target = 2, then return 1;
[1,3,5,6], target = 7, then return 4;
[1,3,5,6], target = 0,then return 0;

// 图例：

/** 代码思路：从nums[0]开始，若target>nums[i]，则继续比较后面的nums[]，直至nums[i]<=target，此时返回nums[i]的下标i; */


int searchInsert(int nums[], int numsSize, int target) {
    int i;      // i是nums[]下标，即nums[i]；
    for(i=0; i<numsSize; i++){  // 使用i来遍历nums[];
        if(target <= nums[i])
            return i;           //若满足target <= nums[i]，则返回此时下标i;
    }
    return numsSize;    //循环执行结束后若还没有返回值，说明target值在数组中是最大值；
}

// LeetCode运行时间： 5ms ± 1ms;