寻找两个有序数组中的第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

>>阅读原文<<