4. Median of Two Sorted Array

題目: 解答: 如果是允許使用額外空間,做一次額外merge操作即可,解答過程比較方便,複雜度爲O(n),參見解答一 如果是不允許使用額外空間,那麼只能二分查找兩個數組,參見解答二,是別人寫的。。。 代碼: // 解答一 class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int
相關文章
相關標籤/搜索