不引入新的數組，實現數組元素交換位置函數

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