力扣题库刷题笔记4--寻找两个正序数组的中位数

该代码定义了一个名为Solution的类,其中包含一个方法findMedianSortedArrays。方法接收两个已排序的整数列表nums1和nums2,合并它们,然后进行升序排序。接着,根据数组长度的奇偶性计算中位数并返回。若数组长度为奇数,则直接取中间元素;若为偶数,则取中间两个元素的平均值。
摘要由CSDN通过智能技术生成

1、题目如下:

2、个人Python代码实现如下:

 

代码如下:

class Solution:

    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:

        nums = nums1 + nums2                    #合并数组

        nums.sort()                             #数组升序排序

        num = 0                                 #声明变量,用于输出中位数

        flag = len(nums) % 2                    #判断数组num长度

        i = len(nums) // 2                      #获得中位数下标

        if flag:                                #如果数组长度为奇数

            num = nums[i]

        else:                                   #如果数组长度为偶数

            num = (nums[i - 1] + nums[i]) / 2

        return num

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值