35. 搜索插入位置011(二分查找)

一:题目:

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

请必须使用时间复杂度为 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
示例 4:

输入: nums = [1,3,5,6], target = 0
输出: 0
示例 5:

输入: nums = [1], target = 0
输出: 0

二:思路

这里就是将示例进行分析,深刻理解二分算``法的过程,所以只要你认真分析分析就欧克了

三:上码

class Solution {
public:int searchInsert(vector<int>& nums, int target) {/**采用左闭右闭的做法:每次达到边界:都是比右范围要大1*/int l = 0;int r = nums.size() - 1;int mid;while(l <= r){int mid = (r + l)/2;if(nums[mid] > target){r = mid - 1;}else if(nums[mid] < target){l = mid+ 1;}else{return mid;} }return r + 1;}
};

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/308193.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

计算机学科的三大科学形态,华中科技大学 计算机科学与技术方法论 3计算学科中的三个学科形态.ppt...

华中科技大学 计算机科学与技术方法论 3计算学科中的三个学科形态第3章 计算学科中的三个学科形态 文坤梅 E-Mail:kunmei.wen 智能与分布计算实验室 Intelligence and Distributed Computing Lab 设计形态与抽象、理论两个形态存在的联系 设计源于工程&#xff0c;用于系统或设…

利用 Github Actions 自动更新 docfx 文档

利用 Github Actions 自动更新 docfx 文档Introdocfx 是微软出品一个 .NET API 文档框架&#xff0c;有一个理念是代码即文档&#xff0c;会根据项目代码自动生成 API 文档&#xff0c;即使没有写任何注释也会生成 API 文档&#xff0c;也有一些默认的主题可以配置&#xff0c;…

34. 在排序数组中查找元素的第一个和最后一个位置012(二分查找+思路+详解+两种方法)Come Baby!!!!!!!! !

一&#xff1a;题目 给定一个按照升序排列的整数数组 nums&#xff0c;和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target&#xff0c;返回 [-1, -1]。 进阶&#xff1a; 你可以设计并实现时间复杂度为 O(log n) 的算法解…

计算机专业可以报考放射医学吗吗,文科生可以报考医学影像技术专业吗

近期很多文科同学都在疑惑可不可以报考医学影像技术专业&#xff0c;这里有途网小编告诉大家&#xff0c;医学影像技术专业是理科专业&#xff0c;文科生一般来说是不可以报考医学影像技术专业的&#xff0c;但在每年高校招生计划发布的时候也可能会考虑招收文科生的情况&#…

基于PaaS平台的多应用自集成方案之公共数据集成

源宝导读&#xff1a;在明源云“天际”PaaS平台之上&#xff0c;可以构建、部署和运行多个业务应用&#xff0c;并支持多应用分离部署&#xff0c;以提升系统整体的性能和稳定性。本文将介绍多应用自集成解决方案以及相关的实现细节。一、背景1.1、业务场景在明源云“天际”Paa…

vector容器中查找某一元素是否存在(牛逼的vector!!!!!!)

一&#xff1a;前言 当你想要快速查找某一元素是否存在&#xff0c;可以调用该方法 二&#xff1a;步骤 1.写迭代器&#xff1a;vector ::iterator t; 2.调用find方法&#xff1a;t find(v.begin(),v.end(),查找的元素)&#xff1b; 3.和v.end()进行比较&#xff0c;如果找…

HTML和css重要的知识点,html 和 css 基础知识点(一)(示例代码)

伪类选择器&#xff1a;伪类是直接在元素后面加“:”,例如a:hover,可直接在css中用而不用在html中像类一样定义,因为是浏览器预先设定好的。a一般顺序是:a:link{} 未访问状态链接a:visited{}已访问状态链接a:hover{}鼠标悬停上时状态还有其他伪类,如first-child对应第一个子元素…

可能是Asp.net Core On host、 docker、kubernetes(K8s) 配置读取的最佳实践

&#xfeff;写在前面为了不违反广告法&#xff0c;我竭尽全力&#xff0c;不过“最佳实践”确是标题党无疑&#xff0c;如果硬要说的话 只能是个人最佳实践。问题引出可能很多新手都会遇到同样的问题&#xff1a;我要我的Asp.net Core 应用传统方式直接部署(host)&#xff0c;…

33. 搜索旋转排序数组(013)二分查找+思路详解+来干了这杯代码!!!!!!

一&#xff1a;题目 整数数组 nums 按升序排列&#xff0c;数组中的值 互不相同 。 在传递给函数之前&#xff0c;nums 在预先未知的某个下标 k&#xff08;0 < k < nums.length&#xff09;上进行了 旋转&#xff0c;使数组变为 [nums[k], nums[k1], …, nums[n-1], n…

计算机软件在矿井地质中的应用,(完整版)遥感导论知识点整理(梅安新版)

遥感导论知识点整理【题型】一、选择题二、填空题三、名词解释四、简答题五、论述题注意&#xff1a;标注页码的地方比较难理解&#xff0c;希望大家多看看书&#xff0c;看看ppt。【第一章】绪论1、【名】遥感(remote sensing)广义&#xff1a;泛指一切无接触的远距离探测&…

C#实践设计模式原则SOLID

理论跟实践的关系&#xff0c;说远不远&#xff0c;说近不近。能不能把理论用到实践上&#xff0c;还真不好说。通常讲到设计模式&#xff0c;一个最通用的原则是SOLID&#xff1a;S - Single Responsibility Principle&#xff0c;单一责任原则O - Open Closed Principle&…

81. 搜索旋转排序数组 II(014)二分查找+思路+详解+二种做法

一&#xff1a;题目 已知存在一个按非降序排列的整数数组 nums &#xff0c;数组中的值不必互不相同。 在传递给函数之前&#xff0c;nums 在预先未知的某个下标 k&#xff08;0 < k < nums.length&#xff09;上进行了 旋转 &#xff0c;使数组变为 [nums[k], nums[k1…

学校考的计算机三级证书,全国计算机等级考试证书用途

全国计算机等级考试证书用途计算机知识浩如瀚海&#xff0c;即使任何资深人士都不可能精通或熟悉所有的计算机软件&#xff0c;但是为什么他们无论什么软件都能很快就上手会用呢&#xff0c;那是因为本质上任何计算机软件都是C语言之类的编程语言开发出来的&#xff0c;所以我们…

10-4 6-4 查询厂商“D“生产的PC和便携式电脑的平均价格 (10 分)思路+详解+测试用例

前言&#xff1a;测试用表 贴心杰将这个测试表分享给大家 &#xff0c;如果大家做题的时候发现那个点过不去&#xff0c;一定不要直接看别人的博客&#xff0c;先自己测试用例&#xff0c;如果思路也对 &#xff0c;验证数据也对&#xff0c;还有错误 你再看看别人的思路&…

如何校验内存数据的一致性,DynamicExpresso 算是帮上大忙了

一&#xff1a;背景1. 讲故事记的在上一家公司做全内存项目的时候&#xff0c;因为一些关键表会在程序 startup 的时候全量灌入到内存中&#xff0c;但随着时间的推移&#xff0c;内存和数据库的同步偶尔会出现数据差异的情况&#xff0c;伴随着就是运营那边报过来的 bug&#…

qt 实现html 编辑器,基于QT的HTML编辑器的设计与实现.doc

PAGEPAGE 1郑州大学毕业设计(论文)题 目&#xff1a;基于Qt的html编辑器的设计与实现指导教师&#xff1a; 职称&#xff1a;学生姓名&#xff1a; 学号&#xff1a;专 业&#xff1a;院(系)&#xff1a;完成时间&#xff1a; 2012年5月10日2012年5月10日目录TOC \o "1-2&…

临界表储存图的数据(思路+详解+图示)

一&#xff1a;前言 当我们考虑用邻接表储存数据的时候&#xff0c;一定会拿邻接矩阵和其进行比较。邻接矩阵在储存数量较小的数据是耗费的内存是要高于邻接表的。那么我们在做题的时候如果出现内存超限&#xff0c;那就要注意了&#xff0c;可以考虑换用邻接表来储存数据了 …

译 | 在 Azure SQL 上节约成本的八种方法

点击上方关注“汪宇杰博客”原文&#xff1a;John JG Chirapurath翻译&#xff1a;汪宇杰导语当今世界&#xff0c;企业正崭露头角&#xff0c;渴望重整与重建&#xff0c;但仍处于不确定的时期。节约成本并将开支重新分配到最重要的位置与以往一样重要&#xff0c;许多公司将云…

7-2 单源最短路径 (10 分)(思路+详解+邻接表做法)Come Brather!!!!!!!!!!

一&#xff1a;前言 本次题解先展示用邻接矩阵做的&#xff0c;但其会出现内存超限&#xff0c;因为确实是临界矩阵在数据很大的时候相比临界表是耗内存的&#xff0c;但是以前习惯用临界矩阵了&#xff0c;所以一上来就用临界矩阵做了&#xff0c;后来上网查了后知道邻接矩阵…

计算机一级办公软件试题,计算机一级《MS Office》练习题(含答案)

计算机一级《MS Office》练习题(含答案)11.完整的计算机软件指的是__________.A.程序、数据与相应的文档B.系统软件与应用软件C.操作系统与应用软件D.操作系统和办公软件12.在微机的配置中常看到“P42.4G”字样,其中数字“2.4G”表示__________.A.处理器的时钟频率是2.4GHzB.处…