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

2021-10-03 15:53:00 字數 417 閱讀 8291

題目鏈結

思路:我最開始的思路是這樣的,獲取兩個陣列的總長度,求得中位數(除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,...