2021-10-02寻找两个正序数组的中位数

class Solution {
public:
    double findMedianSortedArrays(vector& nums1, vector& nums2) {
        nums1.insert(nums1.end(),nums2.begin(),nums2.end());
        sort(nums1.begin(),nums1.end());
        int n=nums1.size();
        double result;
        if (n%2 ==0){
            result =(nums1[n/2]+nums1[(n/2)-1])/2.0;
            return result;
        }
        else{
            result =nums1[(n-1)/2.0];
            return result;
        }
    }
};

暴力解法：
使用容器序列容器的方法insert（p，i，j）在p之前插入[i，j)区间内元素的拷贝，合并成一个大数组。

然后使用sort（）对区间进行排序（默认做升序）。然后再直接对排序后的数组取中位数。

因为是通过拷贝合成数组，所以该方法空间占用率比较高。另外需要注意中位数除以2.0而不能除以2，因为返回的需要是double型，如果除以2会默认将结果取int型从而无法得到小数点，除以2.0会自动转化为浮点型。