算法思想:
考虑使用for循环。从下标0开始依次比较数组中每一个元素,将其与目标target进行对比,若当前nums[i] >= target,则target应当插入i所在的位置,即索引下标为i,返回即可。
代码如下:
int searchInsert(int* nums, int numsSize, int target) {
int index = 0;
for(int i = 0; i < numsSize; i++){
if(nums[i] >= target){
index = i;//当前的i就是目标索引
break;
}
else{
index = i + 1;//否则i的后一个为目标索引,也就是i + 1
}
}
return index;
}