public double findMedianSortedArrays(int A[], int B[]) {
        int m = A.length;
        int n = B.length;
        int k = m + n;
        //如果是奇數  那么找到中間元素
        if ((k & 1) > 0){
            return findKth(A,0, m, B,0, n, k / 2 + 1);
        }else{
        //如果是偶數  找中間兩個數的平均數
            return (findKth(A,0, m, B,0, n, k / 2) + findKth(A,0, m, B,0, n, k / 2 + 1)) / 2;
        }   
    }
    
    
    /**
     * 從兩個數組中找到第k大數
     * @param A
     * @param pluseNuma A數組開始遍歷的基準位置
     * @param m
     * @param B
     * @param pluseNumb
     * @param n
     * @param k
     * @return
     */
    public double findKth(int A[],int pluseNuma, int m, int B[],int pluseNumb, int n, int k){
        //算法的計算基礎是m <= n
        //m is equal or smaller than n
        if (m > n)
            return findKth(B,pluseNumb, n, A,pluseNuma, m, k);
        
        //如果長度為0  那么就從b中找到結果
        if (m == 0)
            return B[pluseNumb+k-1];
        
        //如果找到兩個數組中的第k個元素為第1個或者0個元素  那么去兩個元素的最小值就可以了
        if (k <= 1)
            return min(A[pluseNuma], B[pluseNumb]);

        //看A數組里面的數據還夠不夠k的一半
        int pa = min(k/2, m);
        int pb = k - pa;
        //A中小于B中的情況
        if (A[pluseNuma+pa-1] < B[pluseNumb+pb-1]){
            //A中元素減少
            return findKth(A,pluseNuma+pa, m - pa, B,pluseNumb, n, k - pa);
        }
        else if(A[pluseNuma+pa-1] > B[pluseNumb+pb-1]){
            //b中元素范圍減少
            return findKth(A, pluseNuma,m, B,pluseNumb+pb, n - pb, k - pb);
        //正好相等的情況
        }else
            return A[pluseNuma+pa-1];
    }
    
    public int min(int a,int b){
        if(a < b) return a;
        return b;
    }