编程新手,代码以能通过为主,欢迎批评指正。
4. Median of Two Sorted Arrays
思路:将两个列表连接在一起,然后排序,取中位数即可。
代码:
class Solution:
def findMedianSortedArrays(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: float
"""
nums = sorted(nums1+nums2)
if len(nums)%2 == 0:
return (nums[int(len(nums)/2)]+nums[int(len(nums)/2-1)])/2
else:
return nums[int(len(nums)/2)]