梦应逍遥 发表于 2024-7-14 11:34:40

力扣刷题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]
查看完整版本: 力扣刷题35.搜索查找位置