【题目】
【解答思路】
首先将两数组合并成一个新的数组,再进行排序,再判断新数组的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函数进行排序