leetcode 4 尋找兩個有序陣列的中位數

2021-09-27 13:20:21 字數 522 閱讀 3778

這道題呢,給定的是有序陣列,找到其中位數,中位數就是中間大小的數

看來每個陣列內沒有重合的,簡單的歸併了,然後找其中位數,不算難啊?排完後直接除以2就行了呀?

試驗了一下,它是有重合的,例如

[1,1,1,1,1,1,1,1,1,1,4,4]

[1,3,4,4,4,4,4,4,4,4,4]

嗯,就比較坑,你可以之前設定乙個預操作,去除重複的數字。

它們不同時為空,說明可以有乙個為空。

後來發現,它是不用去重的,只是簡單的組合到一起就行了。。。這種難度算是困難的?

說實話,著實不難,**如下:

class solution  

else if(nums1[i] < nums2[j])

else

}// 下面尋找中位數

int count = nums.size();

if(count%2 == 0)

else

return 0;

}};

LeetCode 4 尋找兩個有序陣列的中位數

給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0 示例 2 nums1 1,2 ...

LeetCode 4 尋找兩個有序陣列的中位數

給定兩個大小為 m 和 n 的有序陣列nums1和nums2。請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設nums1和nums2不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0示例 2 nums1 1,2 nums2 3,...

LeetCode4 尋找兩個有序陣列的中位數

給定兩個大小為 m 和 n 的有序陣列nums1和nums2。請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設nums1和nums2不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0示例 2 nums1 1,2 nums2 3,...