设计一个算法,将一维数组A(下标从1开始)中的元素循环右移k位，要求只用一个元素大小的附加存储空间。给出算法的时间复杂度。

最新推荐文章于 2022-09-27 23:29:42 发布

隽永啊

最新推荐文章于 2022-09-27 23:29:42 发布

阅读量6.9k

点赞数 3

本文链接：https://blog.csdn.net/qq_42837885/article/details/83867563

版权

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#define n 10
int main()
{
	int a[n] = { 0,1,2,3,4,5,6,7,8,9 };
	int k, t = 0, i, j;
	scanf("%d", &k);
	for (i = 0; i < k; i++)
	{
		t = a[n - 1];
		for (j = n - 1; j >= 1; j--)
			a[j] = a[j - 1];
		a[0] = t;
	}
	for (i = 0; i < n; i++)
	{
		printf("%d", a[i]);
	}
	system("pause");
	return 0;
}