[LeetCode] 35. Search Insert Position

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

 1 class Solution {
 2 public:
 3     int searchInsert(vector<int>& nums, int target) {
 4         int i = 0;
 5         int j = nums.size() - 1;
 6         int mid;
 7         
 8         while (i < j){
 9             mid = (i + j) / 2;
10             if (nums[mid] == target){
11                 return mid;
12             }
13             
14             if (target < nums[mid]){
15                 j = mid;
16             }else{
17                 i = mid + 1;
18             }
19         }
20         if (nums[i] < target) i++;
21 
22         return i;
23     }
24 };

 

转载于:https://www.cnblogs.com/amadis/p/6707990.html

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

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

相关文章

golang 的交叉编译

为什么80%的码农都做不了架构师&#xff1f;>>> Go是一门编译型语言&#xff0c;所以在不同平台上&#xff0c;需要编译生成不同格式的二进制包。 由于Go 1.5对跨平台编译有了一些改进&#xff0c;包括统一了编译器、链接器等。 编译时候只需要指定两个参数&#x…

【深度学习】Cifar-10-探究不同的改进策略对分类准确率提高

cifar10数据集上进行图片分类&#xff0c;基于tensorflow框架&#xff0c; 旨在探究不同的改进策略对分类准确率的影响&#xff0c;如何一步步得提高准确率 一、问题描述 当我们在处理图像识别或者图像分类或者其他机器学习任务的时候&#xff0c;我们总是迷茫于做出哪些改进…

Acer 4750 安装黑苹果_黑苹果 MacOS 10.15 Catalina安装教程

一、准备工作一个8G以上的U盘(安装 10.15 Catalina 必须要16G及以上的U盘 )&#xff1b;Mac OS镜像、TransMac(刻录工具)、DiskGenius(分区工具)、EasyUEFI(引导工区)、EFI驱动文件。安装工具获取方式&#xff1a;关注公众号【远景论坛】&#xff0c;回复&#xff1a;黑苹果二、…

帧内16*16模式的宏块数据传输顺序

如果宏块以16*16帧内模式编码&#xff0c;那么块-1首先被传输&#xff0c;携带的信息是每个4*4亮度块的DC系数。然后&#xff0c;亮度残差块0-15被传输&#xff08;此时&#xff0c;16*16帧内宏块的DC系数为零&#xff09;。对于亮度分量Cb和Cr&#xff0c;16和17块携带DC系数的…

ceph中查看一个rbd的image的真实存储位置

1、新建一个image存储 rbd create hzb-mysql --size 2048 2、查看hzb-mysql的所有对象 一个rbd image实际上包含了多个对象&#xff08;默认情况下是image_size/4M&#xff09; [rootcc ~]# rbd info hzb-mysql rbd image hzb-mysql:size 2048 MB in 512 objectsorder 22 (4096…

python中的shutil模块

shutil模块 引入&#xff1a; import shutil copy() 功能&#xff1a;复制文件 格式&#xff1a;shutil.copy(来源文件,目标地址) 返回值&#xff1a;复制之后的路径copy2() 功能&#xff1a;复制文件&#xff0c;保留元数据 格式&#xff1a;shutil.copy2(来源文件,目标地址…

亚马逊低调收购Biba 或下月发布视频消息服务

北京时间11月24日消息&#xff0c;据外媒报道&#xff0c;收购Twitch和Elemental Technologies似乎只是亚马逊通过收购深耕视频服务市场战略的两个元素。去年&#xff0c;亚马逊还低调收购了创业公司Biba Systems&#xff0c;后者开发和运营面向企业用户的视频消息应用。消息人…

【tensorflow】static_rnn与dynamic_rnn的区别

static_rnn和dynamic_rnn的区别主要在于实现不同。 static_rnn会把RNN展平&#xff0c;用空间换时间。 gpu会吃不消&#xff08;个人测试结果&#xff09; dynamic_rnn则是使用for或者while循环。 调用static_rnn实际上是生成了rnn按时间序列展开之后的图。打开tensorboard你…

pcie1 4 速度_太阳系行星们谁转得最快?八大行星自转速度排行榜,地球排第五...

不知道大家有没有玩儿过陀螺呢&#xff1f;玩儿陀螺的技术如果很好的话&#xff0c;它可以在地上飞快地旋转并且能够旋转很长的时间。有趣的是&#xff0c;宇宙中的很多星球就像陀螺一样绕着一个中心轴旋转着。这就是星球的自转。在太阳系中有八颗大行星&#xff0c;它们都在自…

python中时间模块

时间日期相关的模块 calendar 日历模块time   时间模块datetime 日期时间模块timeit   时间检测模块 日历模块 calendar() 功能&#xff1a;获取指定年份的日历字符串 格式&#xff1a;calendar.calendar&#xff08;年份,w2,l1&#xff0c;c6,m3&#xff09; 返回值&…

硬盘接口详细解释

硬盘是电脑主要的存储媒介之一&#xff0c;由一个或者多个铝制或者玻璃制的碟片组成。碟片外覆盖有铁磁性材料。硬盘有固态硬盘&#xff08;SSD 盘&#xff0c;新式硬盘&#xff09;、机械硬盘&#xff08;HDD 传统硬盘&#xff09;、混合硬盘&#xff08;HHD 一块基于传统机械…

【Keras】30 秒上手 Keras+实例对mnist手写数字进行识别准确率达99%以上

本文我们将学习使用Keras一步一步搭建一个卷积神经网络。具体来说&#xff0c;我们将使用卷积神经网络对手写数字(MNIST数据集)进行识别&#xff0c;并达到99%以上的正确率。 为什么选择Keras呢&#xff1f; 主要是因为简单方便。更多细节请看&#xff1a;https://keras.io/ …

分布式资本沈波:未来区块链杀手级应用将出现在“+区块链”

雷锋网5月22日报道&#xff0c;日前“区块链技术和应用峰会”在杭州国际博览中心举行。会上&#xff0c;分布式资本创始管理人沈波作了《区块链的投资现状与发展趋势》演讲。 沈波表示&#xff0c;由于区块链的共识机制和无法篡改两大特点&#xff0c;它在各行各业皆有应用潜力…

帧间预测小记

帧间预测后&#xff0c;在比特流中会有相应的信息&#xff1a;残差信息&#xff0c;运动矢量信息&#xff0c;所选的模式。 宏块的色度分量分辨率是亮度分辨率的一半&#xff08;Cr和Cb&#xff09;&#xff0c;水平和垂直均一半。色度块采用和亮度块一致的分割模式&#xff0…

ImageJ Nikon_科研论文作图之ImageJ

各位读者朋友们又见面了&#xff0c;今天给大家介绍一款图片处理软件——ImageJ&#xff0c;这是一款免费的科学图像分析工具&#xff0c;广泛应用于生物学研究领域。ImageJ软件能够对图像进行缩放、旋转、扭曲、模糊等处理&#xff0c;也可计算选定区域内分析对象的一系列几何…

python中面向对象

面向对象 Object Oriented 面向对象的学习&#xff1a; 面向对象的语法&#xff08;简单&#xff0c;记忆就可以搞定&#xff09;面向对象的思想&#xff08;稍难&#xff0c;需要一定的理解&#xff09; 面向过程和面向对象的区别 面向过程开发&#xff0c;以函数作为基本结构…

【urllib】url编码问题简述

对url编解码总结 需要用到urllib库中的parse模块 import urllib.parse # Python3 url编码 print(urllib.parse.quote("天天")) # Python3 url解码 print(urllib.parse.unquote("%E5%A4%E5%A4%")) urlparse() # urllib.parse.urlparse(urlstring,scheme,…

冷知识 —— 地理

西安1980坐标系&#xff1a; 1978 年 4 月在西安召开全国天文大地网平差会议&#xff0c;确定重新定位&#xff0c;建立我国新的坐标系。为此有了 1980 国家大地坐标系。1980 国家大地坐标系采用地球椭球基本参数为 1975 年国际大地测量与地球物理联合会第十六届大会推荐的数据…

独家| ChinaLedger白硕:区块链中的隐私保护

隐私问题一直是区块链应用落地的障碍问题之一&#xff0c;如何既能满足监管&#xff0c;又能不侵害数据隐私&#xff0c;是行业都在攻克的问题。那么&#xff0c;到底隐私问题为何难&#xff1f;有什么解决思路&#xff0c;以及实践创新呢&#xff1f;零知识证明、同态加密等技…

手机处理器排行榜2019_手机处理器AI性能排行榜出炉,高通骁龙第一,华为排在第十名...

↑↑↑击上方"蓝字"关注&#xff0c;每天推送最新科技新闻安兔兔在近日公布了今年四月份Android手机处理器AI性能排行榜&#xff0c;榜单显示高通骁龙865处理器的AI性能在Android阵营中排在第一名——该处理器的AI性能得分接近46万分&#xff0c;今年的小米10、三星G…