C++C数组循环右移空间复杂度O（n）实现

C++/C数组循环右移空间复杂度O（n）实现

问题：已知一个长度为n的数组和一个正整数k，并且最多只能使用一个用于交换数组元素的附加空间单位，试设计算法得到原数组循环右移k次的结果

基本思路：一个萝卜一个坑代码实现

#include
int main()
{
	int a[5] = { 1,2,3,4,5 };//假设该数组是这样
	
	int l ,i;//用于记录
	l = i = 0;//l表示数组的下标值
	
	int k = 3;//假设右移的移动单位是3
	int n = 5;//数组长度为5
	int P = a[0];//使用交换数组元素的附加空间单位，同时一开始记录第一个数组的值

	for (i = 0; i < n; i++)
	{
		a[0] = a[(l + k) % n];//a[0]作为中转站，记录拔出萝卜的值
		a[(l + k) % n] = P;//拔出萝卜的坑填入要移动至此的萝卜
		P = a[0];//得到拔出萝卜的值
		l = (k + l) % n;//防止数组的下表值超出数组长度
	}
	for (i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}//依次输出结果
	return 0;
}

输出结果

3 4 5 1 2