0004-Median of Two Sorted Arrays(寻找两个正序数组的中位数)

拼搏现实的明天。 2023-01-21 13:19 122阅读 0赞

> 这个系列算是出于个人兴趣开的一个新坑吧，最近看到同学刷LeetCode算法题，就想写写那些可以一行Python代码写出来的题目，因此本专栏的文章的解题方式效率不做保证，只为追求“一行的浪漫”。

## 题目 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3VjaGVuMTk5OA_size_16_color_FFFFFF_t_70_pic_center]

## 题解 ##

简单解释一下题目，给定两个有序数组`nums1`和`nums2`，要求找到两个数组所有数字的中位数，如果总共是奇数个则是中间数字，否则为中间两个数字的平均值。**本题难度为Hard。**

## 代码 ##

这题的思路其实挺直白的，两个数组合并并且找到中间数即可，对于Python3而言，我这里给出了一种通用解法，也给出了一种利用statistics统计库得出结果的方法。

class Solution:
        def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
            return sorted(nums1+nums2)[(len(nums1)+len(nums2))//2] if (len(nums1)+len(nums2))%2 == 1 else (sorted(nums1+nums2)[(len(nums1)+len(nums2))//2]+sorted(nums1+nums2)[(len(nums1)+len(nums2))//2-1])/2

import statistics
    class Solution:
        def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
            return statistics.median(sorted(nums1+nums2))

其中前一种解法速度较快，反馈如下。  
![在这里插入图片描述][20210516131657324.png_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3VjaGVuMTk5OA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221020/809767619db642a9ab8e264509379c56.png
[20210516131657324.png_pic_center]: /images/20221020/695bde481d3c4bc4852b940d017f5ec1.png