4、尋找兩個有序數組的中位數

問題描述 問題分析 題目要求輸出合併後的數組的中位數,可以考慮這樣的思路:設置兩個遊標,同時從兩個數組從頭遍歷,依次比較遊標所指向元素大小,將較小元素加入新數組中,然後較小元素對應的遊標向後移動。當m+n是偶數的時候,遊標需要移動(m+n)/2次;當m+n是奇數的時候,遊標需要移動(m+n-1)/2次。需要注意的地方是: 1、以上算法不適用於數組爲空的情況,需要在此之前做出一些處理。 2、當兩個遊
相關文章
相關標籤/搜索