【Leetcode】Python实现两个排序数组的中位数

本文探讨如何使用Python解决LeetCode问题,涉及在两个已排序的数组中寻找合并后的中位数。当数组总长度为奇数时,中位数位于索引n/2;为偶数时,中位数是索引n/2-1和n/2处元素的平均值。关键在于确定第n/2+1个元素。
摘要由CSDN通过智能技术生成

当两个数组合并后的总元素长度是奇数时,中位数的下标是n/2。
当两个数组合并后的总元素个数是偶数时,中位数是下标n/2-1和下标n/2两个元素的平均值。
所以不论总长度的奇偶性,可以将n/2作为右中位数,n/2-1作为左中位数,当总长度是奇数时,不使用左中位数。但是必须要找到第n/2+1个元素。

class Solution(object):
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        # 判断传入数组是否为空
        if nums1 is None or nums2 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值