题目描述:
算法思想:
先遍历数组看是否存在与目标匹配的元素,如果存在的话直接返回元素对应的下标位置即可
其次,当遍历过程走到最后一个元素,程序依旧没有返回对应下标位置时,说明数组中不存在对应元素,则应该从头开始遍历数组来寻找元素的插入位置,需要注意的是,当待插入元素比最后一个元素还要大时,应该单独考虑
int searchInsert(int* nums, int numsSize, int target)
{
int i, j, count = 0;
for(i = 0;i < numsSize - 1;i++)
{
if(nums[i] == target) //寻找是否存在目标元素
return i;
}
for(j = 0;j < numsSize - 1;j++)
{
if(target > nums[j]) //寻找插入位置
count++;
}
if(target > nums[numsSize - 1]) //最后一位的话需要将位置加一
count++;
return count;
}