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

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,thenreturn 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;