解题思路
若等于target则返回下标,若数组中有大于target的则返回第一个大于target的下标,否则数组中没有大于等于target的,target要插到数组的尾部,返回数组当前的长度即为要插入的下标。
代码
class Solution {
public:
int searchInsert(int A[], int n, int target) {
int res = -1;
for(int i = 0;i < n;i++){
if(A[i] >= target){
res = i;
break;
}
}
if(res == -1)
return n;
else
return res;
}
};