力扣第四题

4. 寻找两个正序数组的中位数

1. size()求vector数组长度

2. 合并两个vector数组

3. 给vector<int>数组里面的内容排序

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int zongshu;
        zongshu=nums1.size()+nums2.size();
        vector<int> v3;
        v3.insert(v3.end(),nums1.begin(),nums1.end());          //合并两个数组
        v3.insert(v3.end(),nums2.begin(),nums2.end());
        sort(v3.begin(),v3.end());              //排序两个数组
        //cout<<zongshu<<endl;
         if(zongshu%2==0) //偶数
        {
            double a,b;
            a=v3[zongshu/2-1];
            b=v3[zongshu/2];
            return (a+b)/2;
        }
        else     //奇数
        {
            double a;
            a=v3[zongshu/2];
            return a;
        }
        /*for(int i=0;i<zongshu;i++)
        cout<<v3[i]<<endl;*/
        return 0;
    }
};