LeetCode 88 合并两个有序数组 python3

1、使用python中的list插入

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        # 思路：遍历nums2，如果大于nums1中的数字则插入
        for i in range(n):# 使用list插入，不需要预留空间
            nums1.pop()
          
        p=0
        for num in nums2:
            if m>0:
                while p<len(nums1) and num > nums1[p]:
                    p += 1
            nums1.insert(p,num)
            p+=1

官方则是做一个copy，然后再set