Median of Two Sorted Arrays
程序员文章站
2022-07-15 10:45:38
...
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)).
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】Two Sum & Two Sum II - Input array is sorted & Two Sum IV - Input is a BST
-
167. Two Sum II - Input array is sorted [medium] (Python)
-
LeetCode 21. 合并两个有序链表 Merge Two Sorted Lists
-
[LeetCode]Merge Two Sorted Lists(Python)
-
【LeetCode】4. Median of Two Sorted Arrays
-
1.Merge Two Sorted Arrays. py/合并排序有序数列
-
LeetCode 4. 两个排序数组的中位数 Median of Two Sorted Arrays
-
算法练习(3):Median of Two Sorted Arrays
-
LeetCode算法系列:4、Median of Two Sorted Arrays
-
4. Median of Two Sorted Arrays