4.寻找两个有序数组的中位数（python）

【题目】

【解答思路】
首先将两数组合并成一个新的数组，再进行排序，再判断新数组的len是奇数还是偶数，奇数：中位数取len/2位置上的值，偶数：中位数取len/2+(len/2-1)两数的平均值。

【python】

class Solution(object):
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        nums3 = nums1 + nums2
        nums3.sort()
        len_nums = len(nums3)
        if len_nums % 2 ==0:
            return ((nums3[len_nums/2] + nums3[len_nums/2 -1])/2)
        else:
            return (nums3[int(len_nums/2)])

【总结】
采用sort函数进行排序