leetcode 4

这是我第一次刷leetcode做的最顺利的一道题了吧，但是还不是一次性提交的，下面是我的代码：

double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int l1=nums1.size(),l2=nums2.size(),sz=nums1.size()+nums2.size(),i=0,j=0;
        int m,n;
        vector<int> tmp;
        while(i<l1||j<l2)
        {
            m=i<l1?nums1[i]:numeric_limits<int>::max();
            n=j<l2?nums2[j]:numeric_limits<int>::max();
            if(m<=n)
            {
                i++;
                tmp.push_back(m);
            }
            else
            {
                j++;
                tmp.push_back(n);
            }
        }
        if(sz%2)
            return double(tmp[sz/2]);
        else return (tmp[sz/2-1]+tmp[sz/2])/2.0;
    }

我没能一次性AC，主要是以下几个错误：

第一次，没能正确处理I++和j++，虽然这是来自归并排序算法的老套路了，但还是生疏了啊出错了；

第二次，我懒得查表示整数最大值的方法了，就私自把最大值设为10000了，没想到，还有更大数字的测试。。。

第三次，最后一步return没考虑到整数除以整数还是整数呵呵呵呵好气啊

好了，在分析一些优秀的代码

double findMedianSortedArrays(vector<int>&nums1,vector<int>&nums2)
{
   int sz1=nums1.size(),sz2=nums2.size(),sz=sz1+sz2,mid1=sz/2,mid2=sz/2-1+sz%2,count=0,i=0,j=0,sum=0;

   while(i<sz1||j<sz2)
   {
       int m=i<sz1?nums1[i]:numeric_limits<int>::max();
      int n=j<sz2?nums2[j]:numeric_limits<int>::max();
      m<=n?i++:j++;
    if(count==mid1)
      sum+=m<=n?m:n;

    if(count==mid2)

      sum+=m<=n?m:n;
     count++;
    }
   return sum/2;
}

其实这个解法有两点值得学习，首先我自己写的保存了合并后的数组，而就本题而言，这是没必要的；其次它在处理mid2=sz/2-1+sz%2这个还是很新颖的；

通过本题我又被迫复习了一下极限的表示法，记得头文件是limits.