给定一列数字将其平移n位

原题的意思是给定一个指定长度的数组，然后接受一个数字ｍ，将原数组前ｍ位移动到最后，且顺序不变。

看到这个题，想到的第一个方法就是在用一个数组来储存改变后的数字，代码如下

int func(){
    int i,j,n;
    int b[10];                　　　　//定义一个新数组用来储存改变后的数字
    int a[]={0,1,2,3,4,5,6,7,8,9};
    printf("请输入要后移的位数");
    scanf("%d",&n);
    for(i=n,j=0;i<10;i++,j++)        //把原数组n位后的数放到新数组最前面
        b[j]=a[i];
    for(i=0;i<n;i++,j++)            //将原数组前n位接着放到新数组中
        b[j]=a[i];
    for(i=0;i<10;i++)
    {
        printf("%d  ",b[i]);
    }
    return 0;
｝

然后看题意好像是不允许用另外一个数组，接着就有了下一种思路，每次把原数组最后一个数放到最前面，循环数组长度(len)-n次,代码如下：

void func()
{
    int temp,i,j,n；
    int a[]={0,1,2,3,4,5,6,7,8,9};
    printf("
请输入后移的位数");
    scanf("%d",&n);
    n=10-n;
    for(i=0;i<n;i++)            //循环n次把原数组后n位放到最前
    {    
        j=9;
        temp=a[j];            //每次记录原数组最后一个数字
        for(;j>0;j--)
        {
            a[j]=a[j-1];        //把整个数组后移一位
        }
        a[j]=temp;            //把最后一个数放到最前
    }
    for(i=0;i<10;i++)
    {
        printf("%d  ",a[i]);
    }
}

这样一个程序感觉看的很头疼，然后自己就在网上又找到了一种''偷懒''的方法，　　这种方法的思路是只按后移之后的顺序输出原数组，代码如下：

void func()
{
    int i,k,n;
    int a[]={0,1,2,3,4,5,6,7,8,9};
    printf("
输入后移的位数");
    scanf("%d",&n);
    for(i=0;i<10;i++)
    {
        k=(i+n)%10;           　　　 //求后移之后的下标
        printf("%d  ",a[k]);        //直接输出该数字
    }
}

感觉这个题的解决方法很多，然后就又在搜了下，又找到了一种方法，这种方法的思路是先分别将ｍ位之前和之后的数字反转，最后将整个数组反转，代码贴下：

void fun()
{
    int i,j,n,temp;
    int a[]={0,1,2,3,4,5,6,7,8,9};
    printf("
请输入后移的位数");
    scanf("%d",&n);
    for(i=0,j=n-1;i<n/2;i++,j--)        //将n位之前的数字反转
    {
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
    for(i=n,j=9;i<(n+10)/2;i++,j--)        //将n位之后的数字反转
    {
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
    for(i=0,j=9;i<5;i++,j--)                //将整个数组反转
    {
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
    /*上面这三个循环可以写成一个函数*/
    for(i=0;i<10;i++)
    {
        printf("%d  ",a[i]);
    }

}    

今天就先写这四种方法，能找到其他的还会继续添加，如果大家有什么比较好的方法，也可以交流下。