实验8-1-7 数组循环右移

实验8-1-7 数组循环右移 (20分)
题目链接：
https://pintia.cn/problem-sets/13/problems/551

两种方法：
方法一： //此方法要开辟一个新空间来存放数组

int ArrayShift( int a[], int n, int m )
{
    int i,j,temp[MAXN];
    m=m%n;
    for(j=0;j<n;j++)
    temp[j]=a[j];   //先将整个数组保存在另外一个数组中。
    for(i=0;i<n;i++)
    {
        if(i>=m)    //题目是数组右移，因此移动后的i位置是向前m个位置的，直接减去m。
        a[i]=temp[i-m];      //但要分两种情况。
        else
        a[i]=temp[i-m+n];
    }
}

方法二： //此方法不用开辟新空间

void reverse(int a[],int left,int right)   //left为数组中第一个元素的下标，right为数组中最后一个元素的下标。
{
    int i,j,temp;
    for(i=left,j=right;i<j;++i,--j)
    {
         temp=a[i];
         a[i]=a[j];
         a[j]=temp;
    }
}
int ArrayShift( int a[], int n, int m )
{
    m=m%n;
    reverse(a,0,n-m-1);
    reverse(a,n-m,n-1);
    reverse(a,0,n-1);
}

题目中是右移，这里再写下左移的：向左移m个

void reverse(int a[],int left,int right) 
{
    int i,j,temp;
    for(i=left,j=right;i<j;++i,--j)
    {
         temp=a[i];
         a[i]=a[j];
         a[j]=temp;
    }
}
int ArrayShift( int a[], int n, int m )
{
    m=m%n;
    reverse(a,0,m-1);
    reverse(a,m,n-1);
    reverse(a,0,n-1);
}