4. Median of Two Sorted Array

题目: 解答: 如果是允许使用额外空间,做一次额外merge操作即可,解答过程比较方便,复杂度为O(n),参见解答一 如果是不允许使用额外空间,那么只能二分查找两个数组,参见解答二,是别人写的。。。 代码: // 解答一 class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int
相关文章
相关标签/搜索