7-2 数组循环左移(20分)(顺序表实现)

题目描述：

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AM AM+1……AN-1 A0 A1……AM-1）（最前面的M个数变为最后面的M个数，其它依次向前推），试编写程序实现上述功能，对于给定的一个数组A及其长度N，输出循环左移M位后的结果。

输入格式：

输入第1行给出正整数N（1≤N≤100）、正整数M（≤N）和一个数组A（A0 A1……AN-1），其中每个整数都在[-1000, 1000]之间。

输出格式：

在一行中输出循环左移M位后的数组A的内容，数字间以空格分隔，行末不得有多余空格。

输入样例：

6 2 1 2 3 4 5 6

输出样例：

3 4 5 6 1 2

解题思路：

可以用顺序表来实现。首先将前M个数逆序，将后N-M个数逆序，再将整个数组逆序即可。

C++代码实现：

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

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

    reverse(v.begin(), v.begin() + m);
    reverse(v.begin() + m, v.end());
    reverse(v.begin(), v.end());

    for (int i = 0; i < n; i ++ )
        cout << v[i] << (i == n - 1 ? "\n" : " ");

    return 0;
}