双指针问题----合并有序数组

简单算法

指针概述

‘指针’就是编程语言中的一个对象，它存储这一个内存空间的地址，计算机可以通过这个地址找到变量的值，也就是说，这个特定的地址指向这个值。指针的最大优点是在于它可以有效的利用零碎的内存空间

在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)