问题描述：n个数中找出第k小的元素 输入： 95 3 8 1 4 6 9 2 74 输出： 4 用快排思想先找出数组中第一个元素的位置（博客中有快排算法）： ...

问题描述： 现有两个等长的升序序列的序列A,B，试设计一个时间和空间都尽可能高效的算法，找出两个序列的中位数 算法的基本思想是：分别求出两个序列的中位数，即为a b,有下列三种情况1：a=b;即a ...

假设序列长为n，中位数就是长度在n/2的数。 法一：可以先将两个序列合并然后再去找2n/2位置，并返回该位置的数。（有这个想法就可以的到法二） 法二;:由于两个序列都是升序，所以，直接计数n,升序 ...