两个排序数组的中位数

题目描述：

给定两个大小为m和n的有序  数组nums1 和  nums2 。

请找出这两个有序数组的中位数。要求算法的时间复杂度为O（log（m + n））。

你可以假设  nums1  和  nums2  不同时为空。

示例1：

nums1 = [1, 3]
nums2 = [2]

中位数是 2.0

示例2：

nums1 = [1, 2]
nums2 = [3, 4]

中位数是 (2 + 3)/2 = 2.5

class Solution:
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        num = []
        while nums1 and nums2:
            if nums1[0] < nums2[0]:
                num.append(nums1[0])
                nums1.__delitem__(0)
            else:
                num.append(nums2[0])
                nums2.__delitem__(0)
        if nums1:
            num = num + nums1
        if nums2:
            num = num + nums2
        length = len(num)
        if length % 2 == 0:
            median = (num[length // 2] + num[length // 2 - 1]) / 2.0
        else:
            median = num[length // 2]

        return median

踩过的坑：

a％b取余

a // b取整

print（a / b）虽然输出的是整数，但/不是取整，数组中的索引不能用/，例如A [4/2]是错误的表示，必须是A [4 // 2]

代码存在的问题：

nums1和nums2数组中的元素使用完后就移除了