这是一个很简单的问题,我编写了五个程序来实现这个功能,并对这五个程序进行解释
1.写一个函数,函数功能为将数组向左移动1位,只需一个临时空间,调用k次函数即可实现数组左移k位的功能
整个数组需要移动3次,时间复杂度o(kn) ,空间复杂度o(1) 这是一种废时间的做法
程序实现如下:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 10
void move(int a[])
{
int temp = a[0];
for(int i=1; i<MAX; i++)
{
a[i-1]=a[i];
}
a[--i] = temp;
}
void main()
{
int a[MAX];
int k;
//对数组进行初始化
for(int i=0; i<MAX; i++)
{
a[i] = i;
}
//输入左移的位数
printf("请输入左移位数");
scanf("%d",&k);
k = k%MAX;
//进行左移操作
for(i=0; i<k; i++)
{
move(a);
}
//操作后的输出
for(i=0; i<MAX; i++)
{
printf("%d\t",a[i]);
}
}
2.先动态申请k个空间,将数组前k个元素存取起来,将数组左移k位,最后将保存起来的k个元素加到数组的后面
移动次数为n+k次,需要空间k 时间复杂度为o(n+k),空间复杂度为o(k) 这是一种废空间的做法
程序实现如下:
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAX 10
void main()
{
int a[MAX];
int k;
//初始化数组
for(int i=0; i<MAX; i++)
{
a[i] = i;
}
//输入左移位数k
printf("