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) |
四.结语
找下标问题,在我们的平时操作中也频繁使用到,我们能够用它来迅速找到想要查询的数据,对未来后期数据的存储以及相关的运算有很大的帮助。