题目描述：已知一个一维数组A[m+n]，存放两个线性表(a1,a2…am)和(b1,b2…bn)，试着编写一个函数，将两个线性表的顺序进行调换，即将(a1,a2,…am,b1,b2…bn)换成(b1,b2,…bn,a1,a2…am)。要求空间复杂度为O(1)思路：先将整个数组进行逆置，变成(bn,bn-1…b1,am,am-1…a1)，然后再将前n项逆置，后m项逆置，即可得到答案void ...
Copyright © 2005-2023 51CTO.COM 版权所有 京ICP证060544号
