简单算法
指针概述
‘指针’就是编程语言中的一个对象,它存储这一个内存空间的地址,计算机可以通过这个地址找到变量的值,也就是说,这个特定的地址指向这个值。指针的最大优点是在于它可以有效的利用零碎的内存空间
在Python中列表 可以用来代替数组进行解释
指针并不是真正的指针,而是一种模拟指针,类似于元素的位置下标
# 合并两个有序的数组 -- 数组就是列表
li1 = [3, 4, 7, 9, 10, 11]
li2 = [2, 6, 12]
# 制定一个变量 用来取li1的值 从下标为0 的地方开始
ind = 0 # 存储数组中数字的下标的变量
ans = li1.copy() # 遍历li2 依次与li1的值进行比较 所以copyli1 存储排序后的数组重点而变了
# 根据下标 进行 遍历li1
for i in range(len(li2)):
# 循环执行的条件是 ind不大于 li1的长度(大于时候 已经不需要在继续比了) 有序列表
# 使用while的原因是需要在一个数字前面可能要插入两个数字 而for只能插入一个
while ind < len(li1):
# # 当li1[i]的值小于li2[ind]的值的时候 就根据下标添加到ans中
if li2[i] <= li1[ind]:
ans.insert(i+ind, li2[i])
break
else:
ind += 1
else:
# 当循环借宿的时候 说明li1列表已经遍历完了 若li2未遍历完 剩余的直接进行切片加入列表即可
ans += li2[i:]
break
print(ans)