您的位置:首页 > 其它

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)).



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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: