Example 1:

 nums1 = [1, 3]

 nums2 = [2]

 The median is 2.0

 Example 2:

 nums1 = [1, 2]

 nums2 = [3, 4]

 The median is (2 + 3)/2 = 2.5

public class Solution {

    public double findMedianSortedArrays(int[] nums1, int[] nums2) {

        int m=nums1.length;

        int n=nums2.length;

        if((m+n)%2==0)

            return (findKMax((m+n)/2,nums1,0,nums2,0)+findKMax((m+n)/2+1,nums1,0,nums2,0))/2.0;//如果是偶数

        else

            return findKMax((m+n)/2+1,nums1,0,nums2,0);//如果是奇数

    }

    public int findKMax(int k,int[] nums1,int start1,int[] nums2,int start2){

        if(start1>=nums1.length)//第一个数组长度为0的话，直接返回第二个数组的中位数

            return nums2[start2+k-1];

        if(start2>=nums2.length)//第二个数组长度为0的话，直接返回第一个数组的中位数

            return nums1[start1+k-1];

        if(k==1)//k=1，即找第一个，也就是nums1或nums2中最小的

            return Math.min(nums1[start1], nums2[start2]);

        int temp1=start1+k/2-1;

        int temp2=start2+k/2-1;

        int mid1=temp1<nums1.length?nums1[temp1]:Integer.MAX_VALUE;//nums1没有下标为temp1的元素，如果有，就用那个元素比较，没有就用最大int

        int mid2=temp2<nums2.length?nums2[temp2]:Integer.MAX_VALUE;

        if(mid1>=mid2)

            return findKMax(k-k/2,nums1,start1,nums2,temp2+1);//如果mid1大，也就是nums1中间的数大，那么nums1前半段不会有中位数

        else                                                  //从nums1后半段和nums1开始找

            return findKMax(k-k/2,nums1,temp1+1,nums2,start2);

    }

}