Leetcode 4(hard) 寻找两个正序数组的中位数

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

示例 1：

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

这道题虽然标注是难题，但是不太难。把两个数组先合并到一个数组里，然后排序，如果是偶数个找出中间两个数求和除以2即可，注意这里除以2.0，让数据自动从int转化为double类型，如果是奇数直接输出中间数即可，下面是我的代码。

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int num[3000];
        int i=0;
        int m=nums1.size();
        int n=nums2.size();
        for(int j=0;j<m;j++){
            num[i++]=nums1[j];
        }
        for(int j=0;j<n;j++){
            num[i++]=nums2[j];
        }
        sort(num,num+m+n);
        if((m+n)%2==0){
            return (num[(n+m)/2]+num[(n+m)/2-1])/2.0;
        }else
        return num[(n+m)/2];
    }
};