C语言解读数组循环右移问题 c语言利用数组实现循环右移

int ArrayShift( int a[], int n, int m );

#include <stdio.h>
#define MAXN 10

int ArrayShift( int a[], int n, int m );

int main()
{
    int a[MAXN], n, m;
    int i;

    scanf("%d %d", &n, &m);
    for ( i = 0; i < n; i++ ) scanf("%d", &a[i]);

    ArrayShift(a, n, m);

    for ( i = 0; i < n; i++ ) {
        if (i != 0) printf(" ");
        printf("%d", a[i]);
    }
    printf("\n");

    return 0;
}

/* 你的代码将被嵌在这里 */

int ArrayShift( int a[], int n, int m )
{
    if(m>=n) m-=n;        /*为了达到表内循环*/
    int b[100];
    for(int i=0;i<m;i++)
        b[i]=a[n-m+i];
    for(int i=0;i<n-m;i++)
        b[i+m]=a[i];
    for(int i=0;i<n;i++)
        a[i]=b[i];
}

private void shift_k1(int[] a, int k) {
        int n = a.length;
        k = k % n;
        reverse(a,0,n-k-1);
        reverse(a,n-k,n-1);
        reverse(a,0,n-1);
    }
private void reverse(int[] a, int i, int j) {
        for(; i<j; i++,j--){
            int tmp = a[i];
            a[i] = a[j];
            a[j] = tmp;
        }
    }

private int[] shift_k(int[] a, int k) {
        k = k % a.length;
        if(k == 0){
            return a;
        }
        ArrayList<Integer> q = new ArrayList<Integer>();
        for(int j=a.length-k; j<a.length; j++){
            q.add(a[j]);
        }
        for(int i=a.length-k-1; i>=0; i--){
            a[i+k] = a[i];
        }
        for(int i=0; i<k; i++){
            a[i] = q.get(i);
        }
        return a;
    }