Question

c语言把一个有n个元素的数组后m个数加到数组前面输出例如1 2 3 4 5 6，输入3,输出4 5

c语言把一个有n个元素的数组后m个数加到数组前面输出例如1 2 3 4 5 6，输入3,输出4 5 6 1 2 3

Answer 1

#include<stdio.h>

#define N 100

int main()

{

    int a[N];

int n,m;

int i;

int j = 0;

int b[N];

printf("请输入n:");

scanf("%d",&n);

printf("请输入数组a的%d个元素用空格分开值",n);

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

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

   printf("请输入m:");

    scanf("%d",&m);

for(i = n-m; i < n; i++)

{

b[j++] = a[i]; 

}

for(i = 0; i < n -m; i++)

b[j++] = a[i];

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

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

return;

}

Answer 2

核心算法：分别倒转前n-m个数和后m个数，然后倒转整个数组。

#include <stdio.h>

void reverse(int*a,int i,int j)
{
    int tmp;
    while(i < j)
    {
        tmp = a[j];
        a[j] = a[i];
        a[i] = tmp;
        i++;
        j--;
    }
}

int main()
{
    int a[2000],m,i,n;
    char ch;

    //输入部分，在第一行输入数组，第二行输入m
    for(i=0;i<2000;i++)
    {
        scanf("%d%c",&a[i],&ch);
        if(ch == '\n')
            break;
    }

    scanf("%d",&m);

    n = i + 1;    //此时，n保存数组中元素的个数

    reverse(a,0,n-m-1);
    reverse(a,n-m,n-1);
    reverse(a,0,n-1);

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


 return 0;
}

 比起下面的算法，我的算法时间复杂度为n，空间复杂度为1.空间上优于他。