1008 数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由(A₀A₁A₂…A_N-1A_N)变换为(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

思路

这题呢有一种很巧妙的解法，没有学习是很难想到的，就是利用翻转实现数组的左移或者右移。接下来我用一组实例来演示一下即可。
给你一组数组{1， 2， 3， 4 ， 5， 6， 7， 8， 9}要求你左移4位
第一步：整体数组翻转
9 ，8， 7， 6， 5， 4， 3， 2， 1
第二步：将前四位进行翻转
6， 7， 8， 9， 5， 4， 3， 2， 1
第三步：将后9 - 4 = 5位进行翻转
6， 7， 8， 9， 1， 2， 3， 4， 5
通过这三步就可以实现数组的移动啦，而翻转呢自己实现起来也不难，而且c++在 < algorithm >中就有包含reverse函数可以对数组和vector进行翻转啦

代码

#include"iostream"
#include"algorithm"
using namespace std;
int main()
{
	int arr[101], n, m, flag = 0;
	cin >> n >> m;
	m %= n;//m对n取余防止m > n重复计算
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	if (m != 0)
	{
		reverse(arr, arr + n);
		reverse(arr, arr + m);
		reverse(arr + m, arr + n);
	}

	for (int i = 0; i < n; i++)
	{
		if (flag) cout << ' ';
		cout << arr[i];
		flag = 1;
	}
	return 0;
}