给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 。
class Solution {
public:
double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2)
{
int m=nums1.size(),n=nums2.size();
vector<int>num;
for(int i=0;i<m;i++)
num.push_back(nums1[i]);
for(int i=0;i<n;i++)
num.push_back(nums2[i]);
sort(num.begin(),num.end());
if((m+n)%2==0)
return ((double)num[(m+n)/2]+(double)num[(m+n)/2-1])/2;
else if((m+n)%2==1)
return num[(m+n-1)/2];
return 0;
}
};