两个排序数组的中位数

两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出数组A = [1,2,3,4,5,6] B = [2,3,4,5]，中位数3.5

给出数组A = [1,2,3] B = [4,5]，中位数 3

class Solution {
public:
    /*
     * @param A: An integer array
     * @param B: An integer array
     * @return: a double whose format is *.5 or *.0
     */
    double findMedianSortedArrays(vector<int> &A, vector<int> &B) {
        // write your code here
        for(int i=0;i<B.size();i++){
            A.push_back(B[i]);//将B数组中的元素给A；
        }
        sort(A.begin(), A.end());//对A数组进行排序
        double m,n;
        if(A.size()%2==0){//偶数个元素时
            m=A[A.size()/2];
            n=A[(A.size()/2)-1];
            return (m+n)/2.0;
        }else{//奇数个元素时
            return A[A.size()/2];
        }
    }
};