4. 两个排序数组的中位数

题目： median-of-two-sorted-arrays

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。

请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。

你可以假设 nums1 和 nums2 不同时为空。

理解

1. 第一版本 数组合并 自然知道结果 时间和空间复杂度 都是 o(n)
2. 第二版本 直接看题目根本发现不了任何规律 手工演示一遍 就是按照思维方式推理一遍

image.png

image.png

image.png

还是不懂看不明白
https://leetcode.com/problems/median-of-two-sorted-arrays/discuss/2471/Very-concise-O(log(min(MN)))-iterative-solution-with-detailed-explanation
https://leetcode.com/problems/median-of-two-sorted-arrays/discuss/2496/Concise-JAVA-solution-based-on-Binary-Search
根本就不知道怎么写

3. 第三版本求 转换成第 k 大数

image.png