Leetcode 算法题 88. 合并两个有序数组

起因， 目的:

• 做题的过程中，不能听歌， 减少干扰。
• 太简单，没意思。太难太复杂，容易放弃。 如何找到难度合适的题？

题目来源: 88. 合并两个有序数组

参考题解: 官方题解，方法二：双指针

继续做双指针。

def solu(nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3):
    done = []
    # 定义2个指针，从0开始。
    p1 = 0
    p2 = 0

    # while 这个条件，不太好理解。
    # 表示, 只要有一个还没处理完， 就继续处理， 直到2个列表都处理完。
    while p1 < m or p2 < n:

        # 下面这2个是边界条件。
        if p1 == m:  # nums1 已经处理完了， 只能取 nums2
            done.append(nums2[p2])
            p2 += 1

        elif p2 == n: # nums2 已经处理完了， 只能取 nums1
            done.append(nums1[p1])
            p1 += 1

        # 比较大小
        elif nums1[p1]  <  nums2[p2]:
            done.append(nums1[p1])
            p1 += 1
        else:
            done.append(nums2[p2])
            p2 += 1

    # 最后直接修改 nums1
    nums1[:] = done

print(solu( nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3  ))

---