（1.2.4.2）寻找两个有序数组中的第K个数或者中位数

假设有长度分为为M和N的两个升序数组A和B，在A和B两个数组中查找第K大的数，即将A和B按升序合并后的第K个数。ios 解法一：算法 使用两个指针指向A和B的开头，很容易在O(M+N)的时间内完成，此算法略过。数组 解法二：ide 使用二分的方法。算法思想在代码注释中spa #include <iostream>   #include <string.h>   #include <stdlib.h

>>阅读原文<<