力扣004：寻找两个正序数组的中位数

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: 
        # 先合并数组，依次把nums2插到nums1中
        j = 0
        for i in range(len(nums2)):
            if not nums1: # nums1为空的情况
                nums1.insert(0, nums2[i])
            else:
                while j < len(nums1) and nums2[i] > nums1[j] : # 当不符合条件的时候（），才继续往后选择插入位置 ；len不是len-1
                    j += 1
                nums1.insert(j, nums2[i])
        print(nums1)
       
        if len(nums1)%2: # 奇数
            return nums1[len(nums1)//2]
        else:
            return (nums1[len(nums1)//2]+nums1[len(nums1)//2-1])/2  #这边应该是len/2 和len//2-1  8//2=4 0~7,所以是-1不是+1

重点在于 找到合适位置时候的while条件

1、nums2[i]>nums1[j] 数组2中数字大于数组1的时候需要往后移

2、如果数组1到头了，j>len(nums1)-1的话就停止后移，就是j < len(nums1)的时候都可以后移

也就是长度和大小同时满足的情况下才继续while进行往后移

这里长度条件为什么要放在前面呢？因为后面有用到j，如果长度不满足的话，nums[j]不存在要报错

ps、注意len和下标区别