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

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

>>阅读原文<<