寻找正序数组的中位数

题目

示例

输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2

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

输入：nums1 = [0,0], nums2 = [0,0]
输出：0.00000
示例 4：

办法1

通过新建一个vector容器store，将两个数组的元素分别插入，然后通过sort（）从小到大排序，然后通过判断store长度的奇偶性来进行相应求解中位数

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
            vector<int>arr;
            for(int i=0;i<nums1.size();i++)
            {
                arr.push_back(nums1[i]);
            }
            for(int j=0;j<nums2.size();j++)
            {
                arr.push_back(nums2[j]);
            }
            sort(arr.begin(),arr.end());
            int len=arr.size();
            if(len%2!=0)
            {
                return arr[(len-1)/2];
            }
            else{
                return 0.5*(arr[(len-1)/2]+arr[len/2]);
            }

    }
};