LeetCode：35、搜索插入位置

题目描述：

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

示例：

示例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

解题思路：

遍历整个数组与目标值比较输出满足条件的值对应的下标即可。

AC代码：

int searchInsert(int* nums, int numsSize, int target) {
    //第一次遍历整个数组
    for(int i = 0; i < numsSize; i++)
    {
        //判断下标为i对应的数值是否与目标值相同，相同则返回下标i
        if(nums[i] == target)
        {
            return i;
        }
        else if(nums[numsSize - 1] != target)
        {
            //若遍历整个数组后未能找到与目标值相同的数值，则再次遍历整个数组对其他条件进行判定
            for(int j = 0; j < numsSize; j++)
            {
                //找到比目标值大的数字返回其下标即是目标值插入数组的下标
                if(nums[i] > target)
                {
                    return i;
                }
                //目标值是整个数组中最大的数，则直接返回数组的长度即可
                else if(nums[numsSize - 1] < target)
                {
                    return numsSize;
                }
            }
        }
    }
    return 10;
}