力扣刷题35.搜索查找位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。
示例 1:
<strong>输入:</strong> nums = , target = 5
<strong>输出:</strong> 2
示例 2:
<strong>输入:</strong> nums = , target = 2
<strong>输出:</strong> 1
示例 3:
<strong>输入:</strong> nums = , target = 7
<strong>输出:</strong> 4
提示:
[*]1 <= nums.length <= 104
[*]-104 <= nums <= 104
[*]nums 为 无重复元素 的 升序 分列数组
[*]-104 <= target <= 104
[*] class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
for (int i=0;i<nums.size();i++){
if(nums>=target){
return i;
}
}
return nums.size();
}
};
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页:
[1]