Median of Two Sorted Arrays
2018-01-22 16:04
267 查看
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)).
Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { double res = 0; int t = nums1.length+nums2.length; int[] total = new int[t]; int i = 0,j = 0,k = 0; while(i<t) { if(j<nums1.length&&(k>=nums2.length||nums1[j]<nums2[k])) total[i++] = nums1[j++]; else total[i++] = nums2[k++]; } if(i%2!=0) res = total[i/2]; else res = (total[i/2]+total[(i/2)-1])/2.0; return res; } }
相关文章推荐
- [Leetcode]_4 Median of Two Sorted Arrays
- leetcode解题方案--004--MedianofTwoSortedArrays
- leetcode Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Leetcode: Median of Two Sorted Arrays
- [leetcode] Median of Two Sorted Arrays
- LeetCode02—Median of Two Sorted Arrays
- leetcode Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- LeetCode第四关:Median of Two Sorted Arrays --> Difficulty: Hard
- leetcode - Median of Two Sorted Arrays
- LeetCode Median of Two Sorted Arrays
- [LeetCode]题解(python):004-Median of Two Sorted Arrays
- LeetCode OJ 4. Median of Two Sorted Arrays
- Java实现Median of Two Sorted Arrays
- leetcode之 median of two sorted arrays
- [LeetCode]Median of Two Sorted Arrays
- 【LeetCode】004 Median of Two Sorted Arrays 两个排序数组合并后的中位数
- Median of Two Sorted Arrays