這道題呢,給定的是有序陣列,找到其中位數,中位數就是中間大小的數
看來每個陣列內沒有重合的,簡單的歸併了,然後找其中位數,不算難啊?排完後直接除以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,...