欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

4. Median of Two Sorted Arrays

程序员文章站 2022-03-03 09:00:41
...
class Solution {
 
	public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
		
		 int i=0,j=0,k=0;
		 int len1=nums1.length;
		 int len2=nums2.length;
		 double  rem;
		 
		 int [] result=new int[len1+len2];
		 
		 while(i<len1&&j<len2)
		 {
			 
			 if(nums1[i]<=nums2[j])
			 {
				 result[k++]=nums1[i++];
			 }
			 else
			 {
				 result[k++]=nums2[j++];
			 }
			 
		 }
		 while(i<nums1.length)
		 {
			 result[k++]=nums1[i++];
		 }
		 while(j<nums2.length)
		 {
			 result[k++]=nums2[j++];
		 }
	
		 
		
		 if(result.length%2==0)
		 {
			 
			 rem=(double)(result[result.length/2]+result[result.length/2-1])/2;
		 }
		 else
		 {
			 
			 rem=result[result.length/2];
		 }
		 return rem;
		 
	    }
}