題目鏈結
思路:我最開始的思路是這樣的,獲取兩個陣列的總長度,求得中位數(除2),如果總長度是奇數的話,那求得
的那個數就是兩個有序陣列中的角標,如果總長度是偶數的話那就是當前角標加上前面的那個角標的值,所以我
們需要定義乙個變數儲存前面的那個角標的數。
定義,i,j兩個變數遍歷兩個陣列,如果有乙個可以排序的話,那就把那個陣列的數放進去,變數加一。當然
我們還需要判斷每個陣列長度,防止異常。接下來 是我自己寫的,執行成功的,一次就成,而且複雜度也挺低的,
第一次。
public
static
double
findmediansortedarrays
(int
nums1,
int[
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,...