[算法面试]如何实现一个数组每个元素依次向右移动k位

最新推荐文章于 2025-07-06 16:55:46 发布

原创最新推荐文章于 2025-07-06 16:55:46 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用C语言实现的数组元素旋转算法，通过交换函数完成数组中元素的位置调整，适用于需要对数组进行循环移位的场景。

本着节省内存,减少时间复杂度的原则,用c实现如下:

void swap(int *x, int *y){
	int tmp = *x;
	*x = *y;
	*y = tmp;
}
void right_k(int arr[], int len, int k){
	int i;
	for (i = 0; i < len; i++){
		if (i + k < len - 1){
			swap(&arr[i], &arr[i + k]);
		}
		else{
			swap(&arr[i], &arr[i + k - len]);
		}
	}
}