LeetCode之Median of Two Sorted Arrays
2018-03-01 10:53
274 查看
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:
nums1 = [1, 3]
nums2 = [2]
The median is 2.0
Example 2:
nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5
解答链接为:https://leetcode.com/problems/median-of-two-sorted-arrays/solution/同时,该题的变形还有1. 求两个长度相同的有序整型数组的上中位数,二分法求解2. 求两个有序整型数组的第K小的数
nums1 = [1, 3]
nums2 = [2]
The median is 2.0
Example 2:
nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5
解答链接为:https://leetcode.com/problems/median-of-two-sorted-arrays/solution/同时,该题的变形还有1. 求两个长度相同的有序整型数组的上中位数,二分法求解2. 求两个有序整型数组的第K小的数
相关文章推荐
- 【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 二分查找两个有序数组的第k数(中位数)
- ★leetcode04_Median of Two Sorted Arrays
- leetcode_04_ Median of Two Sorted Arrays
- leetcode-4. Median of Two Sorted Arrays
- Leetcode: Median of Two Sorted Arrays
- LeetCode : Median of Two Sorted Arrays [java]
- 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
- leetcode04 Median of Two Sorted Arrays 两个已排序数组的中位数
- [LeetCode]Median of Two Sorted Arrays(Java)
- LeetCode之Median of Two Sorted Arrays
- leetcode之 median of two sorted arrays