class Solution {
public:
double findMedianSortedArrays(vector<int>& nums1, vector<int>& 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会自动转化为浮点型。