LeetCode 之 Median of Two Sorted Arrays

题目链接：Median of Two Sorted Arrays
这道题目就是寻找两个排序后的数组的中位数，两个数组的长度分别为m和n，那么若m+n为偶数的话，则中位数为第(m+n)/2和第(m+n)/2+1个数，为奇数的话，就是第(m+n)/2+1个数。
这道题就可以考虑为如何寻找第K个数的问题。
设置指针i和j分别指向两个数组中的元素，依次遍历对比数值的大小，且设置k，寻找第第(m+n)/2和第(m+n)/2+1个数。
其中需要考虑到，当数组为空的情况，已经两个数组的长度均为1的情况。
代码如下：

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int len1 = nums1.length;
        int len2 = nums2.length;
        //特殊情况
        if(len1==0){
            if(len2%2==0)
                return (double)(nums2[len2/2-1]+nums2[len2/2])/2;
            else
                return (double)nums2[len2/2];
        }
        if(len2==0){
            if(len1%2==0)
                return (double)(nums1[len1/2-1]+nums1[len1/2])/2;
            else
                return (double)nums1[len1/2];
        }
        if(len1==1&&len2==1)
            return (double)(nums1[0]+nums2[0])/2;

        int i=0,j=0;
        int k=0;
        double tmp1 = 0,tmp2 = 0;
        while(i<len1&&j<len2){
            k++;
            if(k==(len1+len2)/2)
                tmp1 = nums1[i]<nums2[j]?nums1[i]:nums2[j];
            if(k==(len1+len2)/2+1){
                tmp2 = nums1[i]<nums2[j]?nums1[i]:nums2[j];
                break;
            }
            if(nums1[i]<nums2[j])
                i++;
            else
                j++;

    }
        if(i>=len1){
            if(k<(len1+len2)/2){
                tmp1 = nums2[j+(len1+len2)/2-k-1];
                }
            if(k<(len1+len2)/2+1){
                tmp2 = nums2[j+(len1+len2)/2-k];
                }
        }

        if(j>=len2){
            if(k<(len1+len2)/2)
                tmp1 = nums1[i+(len1+len2)/2-k-1];
            if(k<(len1+len2)/2+1)
                tmp2 = nums1[i+(len1+len2)/2-k];

        }

        if((len1+len2)%2==0)
            return (tmp1+tmp2)/2;
        else
            return tmp2;
}
}