美文网首页
两数组中位数

两数组中位数

作者: 知识分享share | 来源:发表于2020-06-15 10:16 被阅读0次

import math
def findMedianSortedArrays(nums1,nums2):
    """
    :type nums1:List[int]
    :type nums2:List[int]
    :rtype:float
    """
    length1=len(nums1)
    length2=len(nums2)
    total=length1+length2
    if total%2==0:
        half=int(total/2)-1
    else:
        half=int(math.ceil(total/2))
    res_list=[]
    while len(nums1) and len(nums2):
        if nums1[0]<nums2[0]:
            res_list.append(nums1.pop(0))
        else:
            res_list.append(nums2.pop(0))
    if len(nums1):
        res_list+=nums1
    elif len(nums2):
        res_list+=nums2
    if total%2==0:
        return (res_list[half]+res_list[half+1])/2
    else:
        return res_list[half]
print(findMedianSortedArrays([1,2],[3,4]))

相关文章

  • 两数组中位数

  • 两个排序数组的中位数

    两个排序数组的中位数 给定两个大小为 m 和 n 的有序数组nums1和nums2。 请找出这两个有序数组的中位数...

  • 在两个长度相等的排序数组中找到上中位数

    描述 给定两个递增数组arr1和arr2,已知两个数组的长度都为N,求两个数组中所有数的上中位数。上中位数:假设递...

  • 【LeetCode】4. Median of Two Sorte

    题意 找到两个有序数组的中位数 解答一(递归,时间复杂度O(logk)) 首先理解题意两个关键点:有序数组和中位数...

  • #4 Median of Two Sorted Arrays

    在两个有序数组中寻找中位数,思想时归并排序的思想,将两个数组归并排序到一个数组中,提前算出中位数的个数减少循环次数

  • 2020-08-20 力扣题四

    题目 寻找两个正序数组中位数 代码 方法二

  • 面试题(一)

    1.自我介绍 2.后序遍历不用递归实现。 二叉树或栈 3.两个数组的中位数 漫画:如何找到两个数组的中位数? 4....

  • 分治算法

    寻找两个有序数组的中位数 // 二分查找的思路,halfLen 是中位数的right 所以必须 m + n + 1...

  • 4. Median of Two Sorted Arrays

    中位数的定义:如果某个有序数组长度是奇数,那么中位数就是最中间的那个数;如果是偶数,那么中位数就是最中间两个数字的...

  • 4. 寻找两个有序数组的中位数

    分析 已知两个有序数组,找到两个数组合并后的中位数。 解法一 简单粗暴,先将两个数组合并,两个有序数组的合并也是归...

网友评论

      本文标题:两数组中位数

      本文链接:https://www.haomeiwen.com/subject/mgkcxktx.html