寻找两个有序数组的中位数

给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2，找出并返回这两个正序数组的中位数。

输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5

思路一：简单排序

将两个容器合并，然后利用sort进行排序，利用size()计算容器大小，如果容器大小为偶数，则计算中间两个数相加的和再除以2，如果是奇数，返回中间数。

class Solution {
   
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
   
        for(int i=0;i<nums2.size();++i)//将nums2加入到nums1中，++i说是比i++执行更快
        {
   
            nums1.push_back(nums2[i]);
        }
        sort(nums1.begin(),nums1.end());//对新的nums1进行排序
        int sum=nums1.size();//计算nums1中的元素个数
        if(sum%2==</