题目： median-of-two-sorted-arrays
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。
请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。
你可以假设 nums1 和 nums2 不同时为空。
理解
- 第一版本 数组合并 自然知道结果 时间和空间复杂度 都是 o(n)
- 第二版本 直接看题目根本发现不了任何规律 手工演示一遍 就是按照思维方式推理一遍
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
根本就不知道怎么写
- 第三版本求 转换成第 k 大数
image.png
网友评论