leetcode之Median of Two Sort Arrays

思路：

1、计算出两个数组的总长度

2、计算出中间数的下标，如果总长度是偶数，那么需要长度/2+1；如果总长度是奇数，那么需要长度/2；

3、寻找好循环的终止条件，就是已找到所有需要的数。

    为此，建一个Integer类型的ArrayList,这样不仅可以以arrayList的大小作为循环终止条件，还可以存储需要的中间一个数或者中间两个数，以便后面的计算。

4、循环结束后，根据奇，偶数的不同情况，计算中位数的值，并返回。

犯的错误：

1、使用arrayList的get方法的时候，忘记下标存储关系，导致了越界

代码：

public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
		
		int elementCount=nums1.length+nums2.length;
		
		int medianIndex=elementCount/2+1;
		boolean IsOdd=false;
		
		List<Integer> ls=new ArrayList<Integer>();
		
		if(elementCount%2==1) {
			
			IsOdd=true;
		}
		
		int j=0,k=0;
		
		while(ls.size()!=medianIndex) {
			
			if((j<=nums1.length-1)&&(k<=nums2.length-1)) {
				
				if(nums1[j]<=nums2[k]) {
					ls.add(nums1[j]);
					j++;
				}
				else {
					ls.add(nums2[k]);
					k++;
				}
			}else if((j>nums1.length-1)&&(k<=nums2.length-1)){
				
				ls.add(nums2[k]);
				k++;
				
			}else if((j<=nums1.length-1)&&(k>nums2.length-1)){
				
				ls.add(nums1[j]);
				j++;
				
			}
			
		}
		
		double result=-1;
		
		if(IsOdd) {
			result=ls.get(medianIndex-1);
		}else {
			double number1=ls.get(medianIndex-1);
			double number2=ls.get(medianIndex-2);
			result=(number1+number2)/2;
		}
		
		return result;
        
    }