原題
思路一：題目要求O(log (m+n))復雜度，一開始想到的是(m+n)困乒，遂試了下听隐，發(fā)現(xiàn)居然也過了。胀葱。
新建一個數(shù)組，排序保存兩個數(shù)組中的元素(mid+1)個笙蒙，沒有什么難度抵屿，防越界，注意奇偶數(shù)捅位。
class Solution
{
public:
double findMedianSortedArrays(vector<int> &nums1, vector<int> &nums2)
{
int l1 = nums1.size();
int l2 = nums2.size();
vector<int> num3;
int mid = (l1 + l2) / 2;
int i = 0, j = 0;
for (int k = 0; k < mid + 1; k++)
{
if (i < l1 && (j >= l2 || nums1[i] < nums2[j]))
{
num3.push_back(nums1[i++]);
}
else
{
num3.push_back(nums2[j++]);
}
}
if ((l1 + l2) % 2 != 0)
{
return (double)num3[mid];
}
else
{
return (double)(num3[mid] + num3[mid - 1]) / 2;
}
};
};
思路二：O(log (m+n))復雜度轧葛，一開始沒有思路搂抒，查了資料發(fā)現(xiàn)一般都是使用分治法和二分搜索。
