给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。

请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。

你可以假设 nums1 和 nums2 不会同时为空。

示例 1:

nums1 = [1, 3]
nums2 = [2]

则中位数是 2.0
示例 2:

nums1 = [1, 2]
nums2 = [3, 4]

则中位数是 (2 + 3)/2 = 2.5

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int pos=(nums1.size()+nums2.size()+1)/2;
        int ans1;
        int ans2;
        int p1=0;
        int p2=0;
        while(true){
            if(p1==nums1.size()){
                ans1=nums2[p2+pos-1];
                break;
            }else if(p2==nums2.size()){
                ans1=nums1[p1+pos-1];
                break;
            }

            if(pos==1){
                ans1=nums1[p1]<nums2[p2]?nums1[p1]:nums2[p2];
                break;
            }

            int i=nums1.size()-1<p1+pos/2-1?nums1.size()-1:p1+pos/2-1;
            int j=nums2.size()-1<p2+pos/2-1?nums2.size()-1:p2+pos/2-1;

            if(nums1[i]<=nums2[j]){
                pos=pos-(i-p1+1);
                p1=i+1;
            }
            else{
                pos=pos-(j-p2+1);
                p2=j+1;
            }
        }

        p1=0;
        p2=0;
        pos=(nums1.size()+nums2.size()+2)/2;

        while(true){
            if(p1==nums1.size()){
                ans2=nums2[p2+pos-1];
                break;
            }else if(p2==nums2.size()){
                ans2=nums1[p1+pos-1];
                break;
            }

            if(pos==1){
                ans2=nums1[p1]<nums2[p2]?nums1[p1]:nums2[p2];
                break;
            }

            int i=nums1.size()-1<p1+pos/2-1?nums1.size()-1:p1+pos/2-1;
            int j=nums2.size()-1<p2+pos/2-1?nums2.size()-1:p2+pos/2-1;

            if(nums1[i]<=nums2[j]){
                pos=pos-(i-p1+1);
                p1=i+1;
            }
            else{
                pos=pos-(j-p2+1);
                p2=j+1;
            }
        }

        return (double(ans1)+double(ans2))/2;
    }
};