[Leetcode]解题文档-Median of Two Sorted Arrays

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];
    }
};

题外话：
想想之前翻译的神经网络文章，因为自己的一些其它科目的事情较多，一直被耽误了，看样子需要开始继续看，实习生活即将开始，一定要好好利用晚上的时间！