摘要： 两个等长的升序数组，在不创建新数组的情况下，求两个数组的所有元素的中位数 问题可以转化为： 设a、b分别为两个数组的中位数，则 ①若a=b，则a即为所求 ②若a<b，则舍去A中较小的一半，同时舍去B中较大的一半，要求两次舍去的序列长度相同 ③若a>b，则舍去A中较大的一半，同时舍去b中较小的一半，要 阅读全文

摘要： 问题可以转化为将数组内前 n 个元素进行逆置，再将后（n-p）个元素逆置，最后将整个数组逆置 void Reverse(int A[],int pos1,int pos2){ // 将A[pos1]与A[pos2]的值互换 while(pos1 < pos2){ A[pos1] += A[pos2] 阅读全文