第一次尝试
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。LeetCode链接
- 方法:简单计数,找到第一个大于等于待插入数据的元素,然后该位置就是要返回的位置;如果循环结束没找到,那么最后一个位置后面的位置就是要返回的;
int searchInsert(int* nums, int numsSize, int target){
int i = 0;
//循环找位置
while(i < numsSize){
//找到第一个大于等于它的位置即可返回
if(nums[i] >= target){
return i;
}
i++;
}
//如果没找到,那就是最后一个位置的后面一个
return numsSize;
}