给定一个 升序数组和一个目标值,将目标值插入数组里面,返回目标值的索引。
示例:
- 输入: [1,3,6,7], 5
输出: 2
示例 :
- 输入: [1,3,5,6], 2 输出: 1
示例 3:
- 输入: [1,3,5,6], 7 输出: 4
示例 4:
- 输入: [1,3,5,6], 0 输出: 0
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
for(int i=0;i<nums.size();i++){
if(nums[i]>=target)
return i;
}
return nums.size();
}
};