最近遇到一道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;

}