首页 > 代码库 > Median of Two Sorted Arrays
Median of Two Sorted Arrays
题目如下：
Python代码：
class Solution(object): def findMedianSortedArrays(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: float ：使用合并排序算法 """ l = 0 r = 0 result = [] while l<len(nums1) and r<len(nums2): if nums1[l]<nums2[r]: result.append(nums1[l]) l += 1 else: result.append(nums2[r]) r += 1 if l==len(nums1): result += nums2[r:] if r==len(nums2): result += nums1[l:] length = len(result) if length%2==0: print result[length/2] print result[length/2-1] return float(result[length/2]+result[(length/2)-1])/2 else: return result[length/2]
补充说一句，我写的虽然最后结果对，但是题目对算法要求时间复杂度要为log（m+n），没达到要求。
Median of Two Sorted Arrays
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。