尋找兩個有序數組中的第K個數或者中位數

假設有長度分爲爲M和N的兩個升序數組A和B，在A和B兩個數組中查找第K大的數，即將A和B按升序合併後的第K個數。ios 解法一：算法 使用兩個指針指向A和B的開頭，很容易在O(M+N)的時間內完成，此算法略過。數組 解法二：spa 使用二分的方法。算法思想在代碼註釋中指針 #include <iostream> #include <string.h> #include <stdlib.h> usi

>>阅读原文<<