LeetCode 第四题：寻找两个正序数组的中位数 【4/1000 】【python + go】

​

👤作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。
会一些的技术：数据分析、算法、SQL、大数据相关、python
欢迎加入社区：码上找工作
作者专栏每日更新：
LeetCode解锁1000题:打怪升级之旅
python数据分析可视化:企业实战案例
备注说明：方便大家阅读，统一使用python，带必要注释，公众号 数据分析螺丝钉 一起打怪升级

题库中的“寻找两个正序数组的中位数”问题是一个经典的算法挑战。这个问题不仅出现在在线编程平台上，也是许多技术面试中的常见题目，值得深入探讨一下

问题描述

给定两个大小分别为 m 和 n 的正序（非递减）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。示例：

输入：nums1 = [1,3], nums2 = [2]
输出：2.0
解释：合并数组 = [1,2,3]，中位数 2

解题思路

理解这个问题的关键在于，两个数组是有序的，这为我们提供了很多可以利用的性质。一种直观的解法是将两个数组合并成一个大的有序数组，然后直接找到中位数。虽然这种