leetcode每日一题---搜索插入位置

**题目描述：**给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。
示例1：

输入: [1,3,5,6], 5
输出: 2

示例2：

输入: [1,3,5,6], 2
输出: 1

示例3：

输入: [1,3,5,6], 7
输出: 4

示例4：

输入: [1,3,5,6], 0
输出: 0

题解：

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

可用的主函数模板： 用于自己调试：

#include <stdio.h>
int searchInsert(int* nums, int numsSize, int target); 
int main()
{
	int numsSize = 2;
	int nums[2] = {1, 3};
	int target = 2;
	printf("%d", searchInsert(nums, numsSize, target));
 } 

题目比较简单，这里就不解释了

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-insert-position/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。