您的位置:首页 > 编程语言 > Go语言

LeetCode 4. Median of Two Sorted Arrays

2017-02-28 11:23 302 查看
public class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int [] numsum=new int [nums1.length+nums2.length];
int i=0;
int j=0;
int k=0;
while(i<nums1.length && j<nums2.length )
{
if(nums1[i]<=nums2[j]){
numsum[k++]=nums1[i++];
}else {
numsum[k++]=nums2[j++];
}
}
while(i<nums1.length){
numsum[k++]=nums1[i++];
}
while(j<nums2.length){
numsum[k++]=nums2[j++];
}
if(numsum.length%2!=0)
{
return numsum[numsum.length/2];
}else{
return (numsum[numsum.length/2]+numsum[numsum.length/2-1])/2.0;
}

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