题目描述如下:
寻找两个正序数组的中位数
城主的思考:
依次比较两个数组的元素大小,存入新数组中,而后判断数组长度,来确定中位数。但是对于python数组的使用不够熟悉,所以没有调试成功。是时候找本基本教程来学习下了。
最终提交的是另外一种方法,即不考虑单一元素,利用python本身强大的合并数组并进行分类的功能实现的,以下是提交的代码:
class Solution(object):
def findMedianSortedArrays(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: float
"""
num=nums1+nums2
num.sort()
if (len(nums1)+len(nums2))%2 != 0:
return num[(len(nums1)+len(nums2))/2]
else:
return float(num[(len(nums1)+len(nums2))/2]+num[(len(nums1)+len(nums2))/2-1])/2
路漫漫其修远兮,吾将上下而求索。



