摘要:
两个等长的升序数组,在不创建新数组的情况下,求两个数组的所有元素的中位数 问题可以转化为: 设a、b分别为两个数组的中位数,则 ①若a=b,则a即为所求 ②若a<b,则舍去A中较小的一半,同时舍去B中较大的一半,要求两次舍去的序列长度相同 ③若a>b,则舍去A中较大的一半,同时舍去b中较小的一半,要
阅读全文
posted @ 2020-02-10 18:02
黎夜
阅读(302)
推荐(0)
编辑
摘要:
问题可以转化为将数组内前 n 个元素进行逆置,再将后(n-p)个元素逆置,最后将整个数组逆置 void Reverse(int A[],int pos1,int pos2){ // 将A[pos1]与A[pos2]的值互换 while(pos1 < pos2){ A[pos1] += A[pos2]
阅读全文
posted @ 2020-02-10 15:51
黎夜
阅读(603)
推荐(0)
编辑