C语言--旋转数组

最新推荐文章于 2024-06-12 09:06:24 发布

原创最新推荐文章于 2024-06-12 09:06:24 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

39 篇文章

订阅专栏

这篇博客介绍了如何使用C语言来实现数组的旋转操作，通过将数组中的元素向右移动指定步数k，探讨了不同情况下的解决方案。

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

旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
示例1：

输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

示例2：

输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]

void reverse(int* nums,int left,int right){
	while(left < right){
		int tmp = nums[left];
		nums[left] = nums[right];
		nums[right] = tmp;
		left++;
		right--;
	}
}

void rotate(int* nums, int numsSize, int k){
	k%=numsSize;
	reverse(nums ,0 ,numsSize - 1);    
	reverse(nums ,0 ,k - 1 );    
	reverse(nums ,k ,numsSize - 1); 
}