Median of Two Sorted Arrays

虽然知道大概思路，但是被我自己的多种情况分析搞得头大，想出来的代码也是很复杂的，好多if，else，所以就懒得按照我自己想法做。

看了别人思路，终于发现有段时间我实在太依赖vector，数组的优点A+m就可以直接指向后续的元素。

哎，想的太复杂了！！实际代码可以很简单的。

比如目前的realbrush，想的好麻烦结果代码是一团糟。结果完全就是乱起八糟，没有理想效果。

class Solution {
public:

    double findKth(int A[],int m,int B[],int n,int k)
    {
        if(m>n) return findKth(B,n,A,m,k);
        
        if(m==0)return B[k-1];
        
        if(k==1) return min(A[0],B[0]);
        
        int pa=min(m,k/2),pb=k-pa;
        if(A[pa-1]<B[pb-1])
        return findKth(A+pa,m-pa,B,n,k-pa);
        else if(A[pa-1]>B[pb-1])
        return findKth(A,m,B+pb,n-pb,k-pb);
        else
        return A[pa-1];
    }
    double findMedianSortedArrays(int A[], int m, int B[], int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int total=m+n;
        if(total&0x1)
        return findKth(A,m,B,n,total/2+1);
        else
        return (findKth(A,m,B,n,total/2)+findKth(A,m,B,n,total/2+1))/2;
    }
};