数组循环位移（前m个和后n个调换）

#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 1e5;

void Reverse(int *A, int left, int right)
{
    int i = left, j = right;
    while (i < j)
    {
        int temp = A[i];
        A[i] = A[j];
        A[j] = temp;
        i++, j--;
    }
}

void change(int *A, int m, int n)
{
    Reverse(A, 0, m - 1);
    Reverse(A, m, n + m - 1);
    Reverse(A, 0, n + m - 1);
}

int main()
{
    int A[MAX_N] = {1, 2, 3, 4, 5, 6, 7, 8};
    cout << "begin: ";
    for (int i = 0; i < 8; i++)
    {
        cout << A[i] << " ";
    }
    change(A, 3, 5);
    cout << "\nafter: ";
    for (int i = 0; i < 8; i++)
    {
        cout << A[i] << " ";
    }
    return 0;
}