Leetcode--35.搜索插入位置

题目描述：

算法思想：
先遍历数组看是否存在与目标匹配的元素，如果存在的话直接返回元素对应的下标位置即可
其次，当遍历过程走到最后一个元素，程序依旧没有返回对应下标位置时，说明数组中不存在对应元素，则应该从头开始遍历数组来寻找元素的插入位置，需要注意的是，当待插入元素比最后一个元素还要大时，应该单独考虑

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;   
}