4. Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
我的思路:
1.刚开始想到的是,二分的思想,两个标记,找到中位数,但是后来发现,这种实现较为复杂,后来采用归并,进行下排序,题目一下子就变得很简单了~测试结果表明,我的代码质量其实并不高,如果有更好的解法,欢迎指出,相互学习~~~~
class Solution {
public:
double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
//归并排序
std::vector<int> newv;
int begin1=0;
int begin2=0;
while(1)
{
if(begin1==nums1.size()&&begin2==nums2.size())
{
break;
}
if(begin1==nums1.size())
{
for(int i=begin2;i<nums2.size();i++)
{
newv.push_back(nums2[i]);
}
break;
}
else if(begin2==nums2.size())
{
for(int i=begin1;i<nums1.size();i++)
{
newv.push_back(nums1[i]);
}
break;
}
if(nums1[begin1]<nums2[begin2])
{
newv.push_back(nums1[begin1]);
begin1++;
}
else{
newv.push_back(nums2[begin2]);
begin2++;
}
}
//中位数有2个咯,取均值
if(newv.size()%2==0)
{
return (double(newv[(newv.size())/2]+newv[(newv.size())/2-1])/2);
}
return newv[(newv.size())/2];
}
};
题外话:
想想之前翻译的神经网络文章,因为自己的一些其它科目的事情较多,一直被耽误了,看样子需要开始继续看,实习生活即将开始,一定要好好利用晚上的时间!