三反转解决整形数组右移问题，仅单一数组解决

解题思路:移动次数作为解题关键，相当于以移动次数-1的下标为界限划为两部分人进行两次反转排序

注意事项:当移动次数大于数组大小n时着前n遍移动无效，所以要求得真正的移动次数

参考代码:

#include<stdio.h>

#include<stdlib.h>

//输出函数

void output(int *number,int number_cent)

{

    for(int i=0;i<number_cent;i++)

        printf("%d ",number[i]);

}

//主函数

int main ()

{  

    int k,n,m;

    scanf("%d",&n);//首先接收n用来动态内存分配，避免number数组过大或者过小

    int *number=malloc(n * sizeof(int));

//接收number数组元素

    for (int i = 0; i < n; i++)

    {

        scanf("%d",&number[i]);

    }

    scanf("%d",&k);

    //第一次反转全部反转，移动相当于将后数移动到前，我们不妨先倒叙而后再重新建立顺序

    m=n-1;

    for (int i = 0; i < n/2; i++,m--)

    {

        int temp;

        temp=number[i];

        number[i]=number[m];

        number[m]=temp;

    }

    k=k%n;

    //第二次反转k部分

    m=k-1;

    for (int i = 0; i < k/2; i++,m--)

    {

        int temp;

        temp=number[i];

        number[i]=number[m];

        number[m]=temp;

    }

    //第三次反转n-k部分

    m=n-1;

    for (int i = 0,b=k; i < (n-k)/2;b++,i++,m--)

    {

        int temp;

        temp=number[b];

        number[b]=number[m];

        number[m]=temp;

    }

    output(number,n);

}