0004寻找两个正序数组的中位数

最新推荐文章于 2024-10-01 05:04:32 发布

大熊SsSsSs

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量68

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/aso538/article/details/119784081

版权

leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

寻找两个正序数组的中位数
描述：
在这里插入图片描述

class Solution:
    def findMedianSortedArrays(self, nums1, nums2):
        var_nums = list()
        ia = 0
        ib = 0
        while ia < len(nums1) and ib < len(nums2):
            if nums1[ia] > nums2[ib]:
                var_nums.append(nums2[ib])
                ib += 1
            else:
                var_nums.append(nums1[ia])
                ia += 1
        while ia < len(nums1):
            var_nums.append(nums1[ia])
            ia += 1
        while ib < len(nums2):
            var_nums.append(nums2[ib])
            ib += 1

        if len(var_nums) % 2 == 0:
            start = len(var_nums) / 2
            start = int(start)
            return (var_nums[start] + var_nums[start - 1]) / 2
        else:
            start = int(len(var_nums) / 2)
            return var_nums[start]