LeetCode刷题：腾讯精选练习 50 题 4. 寻找两个正序数组的中位数

前言

你好，我是Dr.叶子，用心写最优美的博客，弹最好听的钢琴！

---

 

1. 题目描述

【难易度：困难】

       给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

---

示例 1:

输入：nums1 = [1,3], nums2 = [2]
输出：2.00000

解释： 合并数组 = [1,2,3] ，中位数 2

---

示例 2:

输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000

解释： 合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5

---

示例 3:

输入：nums1 = [0,0], nums2 = [0,0]
输出：0.00000

---

示例 4:

输入：nums1 = [], nums2 = [1]
输出：1.00000

---

示例 5:

输入：nums1 = [2], nums2 = []
输出：2.00000

---

提示：

• $nums1.length==m$
• $nums2.length==n$
• $0<=m<=1000$
• $0<=n<=1000$
• $1<=m+n<=2000$
• $-10^6<=nums1[i],nums2[i]<=10^6$

---

 

2. 代码实现

• Python3 实现

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        # 1. 组合2个列表，并排序
        num_all = nums1 + nums2
        num_all.sort()

        # 【特殊情况】：组合列表长度为0，即2个列表都空（根据提示，没有这个情况）
        # if len(num_all) == 0:
        #     return float(0)

        # 2. 判断组合列表长度的奇偶性
        if len(num_all) % 2 == 0:
            # 3. 若偶数，则有2个元素组成中位数（取整//2得到索引位置）
            first = len(num_all) // 2 - 1
            second = len(num_all) // 2
            return (num_all[first] + num_all[second]) / 2
        else:
            # 4. 若奇数，则只有1个元素（取整//2得到索引位置）
            first = len(num_all) // 2
            return num_all[first]

 

3. 运行结果

 

4. 题目链接

腾讯精选练习 50 题 4. 寻找两个正序数组的中位数.

---

 

后语

1. 原创内容，转载说明出处哦！
2. 以上内容本人整理，亲测可行，如有任何问题，敬请指正，谢谢~~
3. 点赞、收藏、也欢迎打赏，我弹钢琴你听呀~~哈哈！