一、问题描述
其实这是一个非常基本和常用的数组操作,它的描述如下:
有一数组X[0...n-1],现在把它发为两个子数组x1[0...m]和x2[m+1...n-1],交换这两个子数组,使用数组x由x1x2变成x2x1,例如x={1,2,3,4,5,6,7,8,9},x1={1,2,3,4,5},x2={6,7,8,9},交换后,x={6,7,8,9,1,2,3,4,5}。
二、解题思路
1、蛮力法
第一个想到的办法当然是用new或malloc开辟一个与其中一个子数组(如第一个子数组x1)大小的数组,并把此子数组的内容复杂到新开辟的数组中,然后把第二个数组x2的内容放到数组x的前