将一维数组中将两个线性表(a1,a2,...an)和(b1,b2,...,bm)合并后顺序置换,即从原来的(a1,a2,...an,b1,b2,...,bm)变为(b1,b2,...,bm,a1,a2,...an)
时间: 2023-10-09 14:10:52 浏览: 127
线性表的合并
这个问题可以通过三次数组翻转来解决。
首先将整个数组翻转,变成(bm,bm-1,...,b2,b1,an,an-1,...,a2,a1)。
然后将前面的部分(bm,bm-1,...,b2,b1)翻转,变成(b1,b2,...,bm)。
最后将后面的部分(an,an-1,...,a2,a1)翻转,变成(a1,a2,...,an)。
最终得到的数组就是题目要求的顺序置换后的数组(b1,b2,...,bm,a1,a2,...an)。
阅读全文