给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引_weixin_48640346的博客-程序员秘密

技术标签: Python  

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

class Solution(object):
	def searchInsert(self, nums, target):
		for i in range(len(nums)):
			if nums[i] >= target:
				return i
		if target < nums[0]:
			return 0
		else:
			return len(nums)
				
if __name__ == '__main__':
    nums = [1,2,3,5,6,7,8,9]
    s = Solution()
    print(s.searchInsert(nums,0))  
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_48640346/article/details/109748170

智能推荐

强化学习与动态规划、博弈论、有监督学习、无监督学习和进化算法的差异_强化学习和博弈论的区别_百载文枢江左的博客-程序员秘密

强化学习与动态规划、博弈论、有监督学习、无监督学习和进化算法的差异强化学习的特点强化学习 vs. 动态规划强化学习 vs. 博弈论强化学习 vs. 有监督学习强化学习 vs. 无监督学习强化学习 vs. 进化算法强化学习的特点强化学习中必备的三个要素是策略、收益信号和价值函数。策略定义了智能体Agent在特定时间的行为方式(action);收益信号定义了强化学习问题中的目标,主要根据环境(Environment)向智能体Agent返回的收益(reward)对策略进行调整;不同于表示即时收益的收

ISP(图像信号处理)之关于相机名词的理解(ISO感光度、CRA主光线角度、DOF景深)_乐正倩彦的博客-程序员秘密

在学习成像系统的ISP流程过程中经常要遇到这些基础名词,现在对这些名词进行整理,明白其含义和作用。ISO——感光度 CRA——主光线角度(chief ray angle) DOF——景深(depth of filed) MTF——调制传递函数(modulation transfer function) FL——焦距( focal length) FOV——视场范围( field of view)感光度:ISO感光度的意思是衡量底片对于光的灵敏程度,由敏感度测量学及测zhi量数个数值来决定

ethercat 同步方式 FreeRun/SMx/DC_ethercat cycletime_风竹夜的博客-程序员秘密

对象字典 index 0x1C32:0x01 可以选择 ethercat 主站和从站的同步方式。 一共有三种:Free Run 模式 这种模式就是说每个slave根据自己的时间中断(未同步的timer)来处理ethercat数据,跟主站的运行周期其他从站的周期以及ethercat帧的到达时间都没关系。SMx 模式 这种模式就是slave根据SM2 或者 SM3 event 来处理e

lvm的管理和维护_ruiayLin的博客-程序员秘密

Lvm测试文档1.      安装lvm的软件。一般默认是安装好的如果没有安装 ,去网上下载一个稳定版本。安装一下。2.      我的测试是在虚拟机上的测试。本身配置如下: 默认安装系统的时候,是使用整个磁盘,自动分区的。系统启动之后发现是默认做了lvm管理,磁盘被分为两个一个 sda1,一个sda2. Sda2上面做了一个lvm的pv已经vg。Vg上划分了两个lv。一会上图

浅谈程序员的数学修养_刘伟技术博客_LoveLion的博客-程序员秘密

可能有很多朋友在网上看过Google公司早几年的招聘广告,它的第一题如下了:{first 10-digit prime found in consecutive digits e}.com,e中出现的连续的第一个10个数字组成的质数。据说当时这个试题在美国很多地铁的出站口都有大幅广告,只要正确解答了这道题,在浏览器的地址栏中输入这个答案,就可以进入下一轮的测试,整个测试过程如同一个数学迷宫,直到你

oracle 重做日志内容,oracle重做日志文件_weixin_39864373的博客-程序员秘密

以下易容翻译自oracle dba官方文档,不足之处还望指出。管理重做日志文件学习目标:1.解释重做日志文件的目的2.描述重做日志文件的结构3.学会控制日志切换与检查点4.多元化管理重做日志文件5.使用OMF管理重做日志文件1.概念介绍:重做日志文件通过记录数据的所有改变情况对系统或介质故障提供恢复机制。1)重做日志文件以组的形式存在2)一个oracle数据库至少需要两组,每组至少有一文件3)在一...

随便推点

网络层协议(1):Internet 发展简史(上)_congzhang3775的博客-程序员秘密

Internet 发展简史(上)1989年,黑豹绝对想不到,那个跟他们在东直门附近晃悠的姑娘,会给整个乐队带来怎样的命运巨变,会给整个乐坛带来怎样的惊艳传奇。那个姑娘叫王菲。我读到这段文字时,恍惚中觉得,那不是1989年,而是1...

MATLAB绘制Logistic混沌映射的分叉图_logistic映射往返图matlab_鹅毛在路上了的博客-程序员秘密

clc,clear,close all;x0 = 0.5;u = 0:0.001:4; %自定义步长改变迭代次数xn = ft_logistic(x0,length(u)-1,u);function [yn] = ft_logistic(x0,num_len,u) xn = x0; for j = 1:num_len u_i = u(j); for i = 1:num_len xn(i+1) = u_i*xn(i).*(1-

Canvas使用样式和颜色_canvas画布颜色默认是什么_DouglasRyan的博客-程序员秘密

1、色彩默认色彩是黑色(#000000)fillStyle = color 设置图形的填充颜色。strokeStyle = color 设置图形轮廓的颜色。1.色板function draw() { var ctx = document.getElementById('canvas').getContext('2d'); for (var i=0;i&amp;...

HS-Cooler KK10-BCV-423 L328_Vx_13366820453的博客-程序员秘密

成为农民的条件经常看江苏卫视的《非诚勿扰》,发现一个有趣的现象。有很多男女嘉宾,在谈到未来的设想时,都有着惊人的不谋而合。那些白领或金领们无限向往地说,将来,会在乡下买块地,养猪,养羊,种庄稼。女嘉宾听得如痴如醉,在瞬间被一种莫名其妙的浪漫击倒。 HS-Cooler冷却器KK10-BCV-423 L328成为农民的条件坐在电视机前的我也显得异常兴奋。原来,我一直过着许多人梦想着的生活!有一块地,养猪,养狗,田里种着水稻或玉米。不过,作为一个真正的农民,真想跟大家掏掏心窝子,如果你真打算做一个农民,得具

PAT——A1041(hash)_pat a 1041_ZMST的博客-程序员秘密

题目链接:#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;iostream&amp;gt;using namespace std;int a[100010];int HashTable[10001]={0};int main(){ int m; scanf(&quot;%d&quot;,&amp;amp;m); int fl...

fatal error C1004: 发现意外的文件尾_不去试一下你咋知道不行的博客-程序员秘密

使用VS2010 编写C程序时,出现了“发现意外文件尾”的错误,通过网上搜索,发现出现这种情况就是类或者结构体的定义后面没有加“;”导致的。 根据错误提示定位定位到了文件头,但自己定义的struct在最后面,仔细一检查,结果发现真的忘记打 “;” 了,如果文件中出现多个结构体定义,那就有得找了!哎,程序员不好干啊!...

推荐文章

热门文章

相关标签