循环移动

问题描述

给定一组整数，要求利用数组把这组数保存起来，再利用实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。

*注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。

要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。*

输入

输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。

输出

输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。

输入示例

11 4
15 3 76 67 84 87 13 67 45 34 45

输出示例

67 45 34 45 15 3 76 67 84 87 13

提示

这是一道经典的算法问题，在企业面试里出现概率很高。除了循环m次每次移动一个数以外（这样需要对数组操作m*n次），你还能想到更高效的算法吗（只用操作3*n次）？依然要求不使用额外数组，在原数组上移位之后顺序输出。

源码

#include <iostream>
#include <vector>
using namespace std;

int main()
{
int n = 0, m = 0;
cin >> n >> m;
vector<int> samle(n);
for (int i = 0; i < n; i++)
{
cin >> samle[i];
}

for (int i = 0; i < m; i++)
{
int temp = samle[n-1];
for (int j = 0; j < n-1; j++)
{
samle[n-1-j] = samle[n-j-2];
}
samle[0] = temp;
}
for (int i = 0; i < n; i++)
{
if (i != n-1)
{
cout << samle[i] << " ";
}
else
{
cout << samle[i] << endl;
}
}
return 0;
}