median of two sorted arrays

感觉这一题不难啊。用最常规的归并排序之后，找出中间的就行了。虽然不是最简单的方法，但一定是最方便的。

class Solution {public:    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2){    vector<int> tmp(nums1.size() + nums2.size());    int i = 0, j = 0, k = 0;    while (i < nums1.size() && j < nums2.size())    if (nums1[i] <= nums2[j])    tmp[k++] = nums1[i++];    else    tmp[k++] = nums2[j++];    while (i < nums1.size())    tmp[k++] = nums1[i++];    while (j < nums2.size())    tmp[k++] = nums2[j++];    int center = tmp.size() / 2;    if (tmp.size() % 2)    return tmp[center];    else    return (double)(tmp[center] + tmp[center - 1]) / 2.0f;    }};

对于已经排好序的，用归并排序复杂度是线性的：O(N)。