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

命中无时必强求

于 2019-10-30 11:04:55 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/manwea/article/details/102815192

算法专栏收录该内容

15 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本着节省内存,减少时间复杂度的原则,用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]);
		}
	}
}