LeetCode解题-#4-Median of Two Sorted Arrays
2017-11-11 14:24
435 查看
题目描述:
找出两个排序数组 nums1(长度为m), nums2(长度为n) 的中值。要求时间复杂度为O(logm+n)。
中值的定义:如果数组有偶数个,则中值是最中间两个数的平均值,如果数组有奇数个,则中值就是最中间那个数。
例1:
nums1 = [1, 3]
nums2 = [2]
The median is 2.0
nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5
思路:
找出两个排序数组 nums1(长度为m), nums2(长度为n) 的中值。要求时间复杂度为O(logm+n)。
中值的定义:如果数组有偶数个,则中值是最中间两个数的平均值,如果数组有奇数个,则中值就是最中间那个数。
例1:
nums1 = [1, 3]
nums2 = [2]
The median is 2.0
nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5
思路:
相关文章推荐
- [LeetCode]#4 Median of Two Sorted Arrays
- leetcode解题方案--004--MedianofTwoSortedArrays
- 【一天一道LeetCode】#4 Median of Two Sorted Arrays
- [LeetCode] Median of Two Sorted Arrays 解题报告
- 【一天一道LeetCode】#4 Median of Two Sorted Arrays
- [LeetCode] Median of Two Sorted Arrays 解题报告
- LeetCode 4 Median of Two Sorted Arrays 解题报告
- LeetCode: Median of Two Sorted Arrays 解题报告
- Leetcode 解题 Median of Two sorted arrays
- [LeetCode] Median of Two Sorted Arrays 解题报告
- leetcode #4: Median of Two Sorted Arrays
- LeetCode-Median of Two Sorted Arrays-解题报告
- [Leetcode]解题文档-Median of Two Sorted Arrays
- [Leetcode] #4 Median of Two Sorted Arrays
- leetcode--Median of Two Sorted Arrays
- 【JAVA、C++】LeetCode 004 Median of Two Sorted Arrays
- [LeetCode]题解(python):004-Median of Two Sorted Arrays
- LeetCode - Median of Two Sorted Arrays
- leetcode 4. Median of Two Sorted Arrays
- LEETCODE: Median of Two Sorted Arrays