题目：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/
问题描述：
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1 和 nums2 不会同时为空。
示例 1:
nums1 = [1, 3]
nums2 = [2]则中位数是 2.0
示例 2:
nums1 = [1, 2]
nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5
解法一
我们知道，对于一个有序的序列arr[0：n-1]，当n为奇数时，中位数为arr[n/2]；当n为偶数时，中位数为(arr[n/2]+arr[n/2-1])/2.由于题目给出的两个序列均已有序，那么我们认为事实上已经得到了一个总的有序的序列nums3[总长]，我们可以设置两个临时变量tmp和tmp1，tmp将从记录前(总长/2)个的最小值，tmp1仅仅记录(总长/2-1)的值，则如果总长为奇数，直接返回tmp，如果为偶数，返回(tmp+tmp1)/2.
代码如下：super_mouse
class Solution {
public:double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {auto left = nums1.begin();auto right = nums2.begin();int size = nums1.size() + nums2.size();int sum = 0;int temp = 0; int temp1 = 0;for (int i = 0; i <= size / 2; i++){ if (left == nums1.end())temp = *right++;else if (right == nums2.end())temp = *left++;else if (*left < *right)temp = *left++;elsetemp = *right++;if (size/2 - 1 == i){temp1 = temp;}}if (size % 2 != 0){return temp;}else{return (temp + temp1) / 2.0;}}
};
解法二
直接将两个序列合并到一个新的序列中，然后对新的序列进行快排升序排列，然后直接得出计算出中位数即可。
代码如下：super_mouse
bool sortFun(const int &p1, const int &p2)
{return p1 < p2;//升序排列
}
class Solution {
public:double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {vector<int> temp;auto right = nums2.begin();temp = nums1;for (auto it = nums2.begin(); it != nums2.end(); it++){temp.push_back(*it);}sort(temp.begin(), temp.end(), sortFun);int len = temp.size();if (len % 2 != 0){return temp[len / 2];}else{// 偶个return (temp[len / 2 - 1] + temp[len / 2]) / 2.0;}}
};