1.问题描述
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
所谓索引既找出目标数的对应的下标值。
2.算法描述
首先,我们得设计一个列表的输入方法,所以我们选择使用map(函数,索引值.spilt()的方法来输入列表里面的数值,再定义输入一个target参数。创建好列表后,用for in遍历列表的值,再将值依次与target比较,如果小于target,则记1次,后面循环如果满足则累加,最后输出总数num;如果列表里面的target没有对应列表里面的值,我们就判断遍历的值与target的大小,如果遍历值小于target,则记1次,后面操作依次累加,反之则退出循环输出所记总数num1。
3. 实验讨论与结果
找出其中的内在逻辑,并写出过程,带入值,输出结果。
nums = input(":").split(",")
target = input(":")
num = -1
num1 = 0
for i in nums:
num+= 1
if i == target:
print(num)
break
else:
if eval(i) < eval(target):
num1+=1
else:
break
print(num1)
四.结语
找下标问题,在我们的平时操作中也频繁使用到,我们能够用它来迅速找到想要查询的数据,对未来后期数据的存储以及相关的运算有很大的帮助。
稿件来源:深度学习与文旅应用实验室(DLETA)
作者:代葳
实习编辑:衡辉