[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)//大家可以这么理解，nums【0】如果大于目标就返回0位置说明目标最小
//，如果判断的过程中目标比所有的数组都大，那就返回numsSize，这样他就成了数组的最大位置
{
	int i = 0;
	for(i = 0; i < numsSize; i++)
	{
		if(nums[i] >= target)
		{
			return i;
		}
	}
	return numsSize;
}```