35. Search Insert Position 解题记录

题目描述：

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.

给我们一个排序好的数组和目标数，返回目标数在数组的位置，若不存在则返回目标数插入数组后的位置。

例子：

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

解题思路：

这题的思路是比较容易想到的，在数组中找到第一个大于或等于target的数。不过要注意target是数组中的数都大的情况。

代码：

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