力扣打卡第六天

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

请必须使用时间复杂度为 O(log n) 的算法。

int searchInsert(int* nums, int numsSize, int target){
        int count=0;
        for(int i=0;i<numsSize;i++){
             if(nums[i]==target)
                return numsSize=i;
             if (nums[i]<target)
                 count++;
            
        }
        return numsSize=count;
}

利用for循环遍历，count来表示该数的位置， 或者未返回概述应该在的位置，本题给定的数组是一个严格的增的一个数组。