35. 搜索插入位置

第一次尝试

  给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。LeetCode链接

• 方法：简单计数，找到第一个大于等于待插入数据的元素，然后该位置就是要返回的位置；如果循环结束没找到，那么最后一个位置后面的位置就是要返回的；

int searchInsert(int* nums, int numsSize, int target){
    int i = 0;
    //循环找位置
    while(i < numsSize){
    //找到第一个大于等于它的位置即可返回
        if(nums[i] >= target){
            return i;
        }
        i++;
    }
    //如果没找到，那就是最后一个位置的后面一个
    return numsSize;
}