浙大数据结构题目集：数组左移和右移_从左向右移动指针输出数据数据结构-优快云博客

浙大数据结构题目集：数组左移和右移

数组右移

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

思路
直接对着题目给的下标输出就完事了。

#include <iostream>

using namespace std;

int main()
{
    int N,M;
    cin>>N>>M;
    M = M%N; //注意M比N大的情况，只要M是N的倍数，数组就不需要移动，否则移动的次数是M对N取模
    
    int arr[N];
    for(int i = 0; i < N; i++)
        cin>>arr[i];

    for(int i = N-M; i <= N-1; i++)
        cout<<arr[i]<<" ";
    for(int j = 0; j <= N-M-2; j++)
        cout<<arr[j]<<" ";
    cout<<arr[N-M-1];
    return 0;
}

数组左移

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0 a1 ⋯an−1）变换为（am⋯an−1 a0 a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:
输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。

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

输入样例：
8 3
1 2 3 4 5 6 7 8

输出样例：
4 5 6 7 8 1 2 3

思路
左移套路是一样的，但有特殊情况要对待。

#include <iostream>
using namespace std;
int main()
{
    int n, m;
    cin>>n>>m;

    int arr[n];
    for(int i = 0; i < n; i++)
        cin>>arr[i];

    if(m%n == 0) //这里要补充上是因为m如果等于0，最后一条代码会越界，所以这是一个特殊情况
        {
            for(int i = 0; i < n - 1; i++)
                {cout<<arr[i]<<" ";}
            cout<<arr[n-1];
            return 0;
        }
    
    m = m%n;
    for(int j = m; j <= n-1; j++)
        cout<<arr[j]<<" ";
    
    for(int k = 0; k < m-1; k++)
        cout<<arr[k]<<" ";
    cout<<arr[m-1];

    return 0;
}