“指针”是编程语言中的一个对象,它存储着一个内存空间的地址,计算机可以通过这个地址找到变量的值。特定的地址指向特定的值。指针的最大的优点在于它可以有效利用零碎的内存空间。
Python中的数组也叫列表,为了方便理解统一称为数组。
代码示例:用指针合并两个有序数组
arr1 = [1,3,4,6,10]
arr2 = [2,6,4,11] #初始化两个数组
ind = 0
ans = arr1.copy() #ans初始化为arr1
for i in range(0,len(arr2)):
while ind<len(arr1):
if arr2[i] <= arr1[ind]: #ind的范围不能超过数组元素下标的最大值
ans.insert(ind + i,arr2[i])#向第一个数组中的合适位置插入第二个数组中的数
break
else:
ind += 1 #如果ind指向的数比i指向的数小,则ind向后一位
else: #如果arr1已遍历完,直接把剩下的arr2拼到arr1结尾
ans = ans + arr2[i:]
print(ans)