自行给定一个从小到大排好序的数组,输入一个数并将其插入到原始数组中,新的数组还是满足从小到大的排列顺序
程序员文章站
2022-04-04 10:06:24
...
Python Python练习
自行给定一个从小到大排好序的数组,输入一个数并将其插入到原始数组中,新的数组还是满足从小到大的排列顺序。
思路:将输入的数与排好序的数组逐一比较,放在适合的位置,若该数大于数组内的所有数,则放该数在末尾。代码片
a=[1,4,7,9,15]
b=int(input("请输入一个数字\n"))
for i in range(len(a)):
if b<a[i]:
#print(i)
a.insert(i, b)
break; #不加break会加很多遍
elif b>a[len(a)-1]:
a.append(b)
break;
print("插入数字后的数组:\n")
print(a)
运行的结果:
后来想了想其实不必如此麻烦,先将该数放入数组中,再将整个数组排序就可。
下一篇: Leetcode 210. 课程表II