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;}}