摘要:
两个等长的升序数组,在不创建新数组的情况下,求两个数组的所有元素的中位数 问题可以转化为: 设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] 阅读全文