4.寻找两个有序数组的中位数-LeetCode4-java

题目：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。

请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。

示例 1:

nums1 = [1, 3]          nums2 = [2]

中位数是 2.0

示例 2:

nums1 = [1, 2]          nums2 = [3, 4]

中位数是 (2 + 3)/2 = 2.5 

合并后（有序的）再找中位数

    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
		double result=0;
		int index1=0,index2=0,index=0;
		int[] nums=new int[nums1.length+nums2.length];
		if(nums1.length==0 && nums2.length==0)
			return result;
		if(nums1.length==0) 
			return getMedianResult(nums2);
		if(nums2.length==0) 
			return getMedianResult(nums1);
		
		while(index1<nums1.length && index2<nums2.length) {
			if(nums1[index1]<nums2[index2]) {
				nums[index]=nums1[index1];
				index1++;
			}else {
				nums[index]=nums2[index2];
				index2++;
			}
			index++;
		}
		//nums1[]比nums2[]长
		while(index1<nums1.length) {
			nums[index++]=nums1[index1++];
		}
		while(index2<nums2.length) {
			nums[index++]=nums2[index2++];
		}
		
		result=getMedianResult(nums);
		
        return result;
   }
	
	public double getMedianResult(int[] nums) {
		double result=0;
		if(nums.length%2==1) {
			result=nums[nums.length/2];
		}else {
			result=(nums[nums.length/2]+nums[nums.length/2 -1])/2.0;
		}		
		return result;
	}