c++ 实现数组循环右移

c++ 实现数组循环右移

题目

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

解题思路

数组循环右移差不多就是，标记当前元素的下一个元素，然后将当前元素赋值给下一个存储元素，以此类推。当然还有一个问题，就是最后一个元素和第一个元素，要循环右移，就该将最后一个元素(a[N-1])赋值给第一个存储（a[0]）。

代码

#include<iostream>

using namespace std;

int main(){
    int N=0,M=0;
    cin>>N>>M;

    int *arr=new int[N];
    for(int i=0;i<N;i++){
        cin>>arr[i];
    }

    //循环右移
    for(int j=0;j<M;j++){
       int t=arr[N-1];
       
        for(int i=0;i<N;i++){
            int k=arr[i+1];
            arr[i+1]=arr[0];
            arr[0]=k;
            
        }

       arr[0]=t;
    }

    for(int i=0;i<N;i++){
        cout<<arr[i]<<" ";
    }
    cout<<endl;

}

其他方法

没必要移动数组，直接输入的时候直接移动就行，取余操作就可以完全搞定。
该方法来自：
https://zhuanlan.zhihu.com/p/398355139

#include <iostream>
using namespace std;

int main()
{
    int N, M;
    int arr[105];
    cin >> N >> M;
    for(int i=0;i<N;++i) cin >> arr[(i+M)%N];
    cout << arr[0];
    if(N>1) for(int i=1;i<N;++i) cout << " " << arr[i];
    return 0;
}