当前位置: 首页 > news >正文

力扣刷题35.搜索查找位置

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2

示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1

示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4

提示:

  • 1 <= nums.length <= 104
  • -104 <= nums[i] <= 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[i]>=target){return i;}
    }
    return nums.size();}
    };

http://www.lryc.cn/news/398246.html

相关文章:

  • setContentView 流程
  • 基于STM32设计的智能手环(ESP8266+华为云IOT)178
  • EE trade:实物黄金投资的好处和坏处
  • Flutter RSA公钥转PEM
  • 下载站怎么防护DDOS攻击
  • docker拉取镜像-配置阿里云镜像加速
  • ai写作软件哪个好?亲测好用的5款工具分享
  • Blender 中导出模型fbx
  • 景联文科技以高质量多模态数据集赋能AI大模型,精准匹配提升模型性能
  • 【ROS2】中级:tf2-编写监听器(Python)
  • 用QFramework重构飞机大战(Siki Andy的)(下02)(06-0? 游戏界面及之后的所有面板)
  • Apifox报错404:网络错误,请检查网络,或者稍后再试的解决办法
  • 腾讯混元大模型集成LangChain
  • C++心决之stl中那些你不知道的秘密(string篇)
  • date 命令学习
  • 前端vue后端java使用easyexcel框架下载表格xls数据工具类
  • C#,开发过程中技术点GPT问答记录
  • wifi中的PSR技术
  • 电子签章 签到 互动 打卡 创意印章 支持小程序 H5 App
  • Vscode插件推荐——智能切换输入法(Smart IME)
  • SpringBoot实战:轻松实现接口数据脱敏
  • 我们水冷使制动电阻功率密度成倍增加-水冷电阻设计工厂
  • 模板语法指令语法——02
  • Comparable 和 Comparator 接口的区别
  • Python requests爬虫
  • Docker 基本管理及部署
  • Ubuntu下安装配置和调优Docker,支持IPV6
  • Proteus + Keil单片机仿真教程(六)多位LED数码管的动态显示
  • WEB开发-HTML页面更新部分内容
  • 休息时间c++