主要是使用到了归并思想 虽然写的是困难 但是并不是很难

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int p1=0,p2=0;
        int sp1=nums1.size();
        int sp2=nums2.size();
        int n=sp1+sp2;
        vector<int>ans(n,0);
        //首先是使用归并排序的思想 排列成升序数组
        for(int i=0;i<n;i++)
        {
            if(p1>=sp1) {
                ans[i]=nums2[p2];
                p2++;
            }
            else if(p2>=sp2){
                ans[i]=nums1[p1];
                p1++;
            }
            else if(nums1[p1]<nums2[p2]){
                ans[i]=nums1[p1];
                p1++;
        }
            else{
                ans[i]=nums2[p2];
                p2++;
            }
            //归并
        }
       
        double res;
        //根据数列长度 来找到中值的索引
        if(n%2==0)
        {
           res=(double)(ans[n/2]+ans[n/2-1])/2; 
        }
        else
        {
            res=(double)ans[n/2];
        }
    return res;        
    }
};