题目：

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​₀A₁⋯A_​N−1）变换为（A_N−M⋯A_N−1A₀A₁⋯A_N−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

---

代码：

编译器：C++(g++)

/*解题思路是从网络上看到的*/
#include <iostream>
#include <vector>
using namespace std;

void reverse(vector<int> &vec, int l, int r)
{
    int temp;
    for (int i = l; i <= (l + r) / 2; ++i)
    {
        temp = vec[i];
        vec[i] = vec[r - i + l];
        vec[r - i + l] = temp;
    }
}
int main()
{
    int n, m, tmp;
    cin >> n >> m;
    vector<int> ivec;
    for (int i = 0; i < n; ++i)
    {
        cin >> tmp;
        ivec.push_back(tmp);
    }
    m%=n;
    reverse(ivec, n - m, n - 1);
    reverse(ivec, 0, n - m - 1);
    reverse(ivec, 0, n - 1);
    for (auto iter = ivec.cbegin(); iter != ivec.cend(); ++iter)
    {
        cout << (iter == ivec.cbegin() ? "" : " ") << *iter;
    }
    cout << endl;
    return 0;
}

---

思考：循环移动问题解题思路

以连续线性减少的数字组成的数组为参考

假设要将下标k~n范围的数字循环右移到最左边： 初始状态
1.先将k~n下标范围的数字反转： 反转一次
2.再将0~k下标范围的数字反转： 反转二次
3.最后将整个数组反转，即可实现题目要求的结果： 反转三次
4.此方法同样适用于不连续的数字所组成的数组。