IT评测·应用市场-qidao123.com

标题: 力扣刷题35.搜索查找位置 [打印本页]

---

作者: 梦应逍遥    时间: 2024-7-14 11:34
标题: 力扣刷题35.搜索查找位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

1. <strong>输入:</strong> nums = [1,3,5,6], target = 5
2. <strong>输出:</strong> 2

复制代码

示例 2:

1. <strong>输入:</strong> nums = [1,3,5,6], target = 2
2. <strong>输出:</strong> 1

复制代码

示例 3:

1. <strong>输入:</strong> nums = [1,3,5,6], target = 7
2. <strong>输出:</strong> 4

复制代码

提示:

• 1 <= nums.length <= 104
  
• -104 <= nums <= 104
  
• nums 为 无重复元素 的 升序 分列数组
  
• -104 <= target <= 104
  
• 1. class Solution {
  2. public:
  3.     int searchInsert(vector<int>& nums, int target) {
  4. for (int i=0;i<nums.size();i++){
  5.     if(nums[i]>=target){
  6.         return i;
  7.     }
  8. }
  9. return nums.size();
  10.     }
  11. };

  复制代码
  
  

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 IT评测·应用市场-qidao123.com (https://dis.qidao123.com/)

Powered by Discuz! X3.4