近期遇到一道C++的面试题。要求不引入新的数组，实现数组元素交换位置函数，看似挺简单的，却还是花费了我不少时间。这里记录下来。给大家一个简单的思路。题目的具体要求是：
不引入新的数组。实现数组元素交换位置函数：void swap(int a[], int m, int n);比方。设m为3，n为4。a中的数据为：1 2 3 4 5 6 7。函数运行后，a中的数据为：4 5 6 7 1 2 3。
这里的关键是不引入新的数组，并且尽量使用较少的额外变量。我的思路是採用“倒叙追踪法”，利用一个额外变量进行两个数的swap。
贴一下代码。大家有什么更好的方法能够交流一下。
#include <iostream>
#include <unistd.h>
using namespace std;
int judge_pos(int i,int m,int n)
{
if(i>=0 && i<m)
{
return i+n;
}
else if(i>=m && i<(m+n))
{
return i-m;
}
else
{
return -1;
}
}
int main()
{
int num_of_data;
int i_array[1024];
int m,n;
cout << "How many numbers do you want to input: ";
cin >> num_of_data;
cout << "Input the numbers,separate with space: " << endl;
for(int i=0;i<num_of_data;i++)
{
cin >> i_array[i];
}
cout << "Input m and n,separate with space。 " << endl;
cin >> m >> n;
int i = 0;
while(i_array[i]>=0)
{
for(int j=0;j<(m+n);j++)
{
if(judge_pos(j,m,n)==i)
{
if(i_array[j]>0)
{
int temp = i_array[i];
i_array[i] = -i_array[j];
i_array[j] = temp;
i=j;
break;
}
else
{
i_array[i] *= (-1);
i=j;
break;
}
}
}
}
for(int i=0;i<num_of_data;i++)
{
if(i<(m+n))
{
i_array[i] *= (-1);
}
cout << i_array[i] << " ";
}
return 0;
}