Leetcode_189 Rotate Array

原创于 2015-05-31 14:45:11 发布 · 812 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode编程同时被 2 个专栏收录

92 篇文章

订阅专栏

leetcode刷题

92 篇文章

订阅专栏

本文介绍了一种高效的数组旋转算法，通过三次反转操作实现数组元素的右移。提供了完整的C语言实现代码示例，并演示了如何使用该算法将一个包含7个元素的数组右移3位。

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

#include<stdio.h>
void reverse(int *nums,int start,int end)
{
	int t;
	while(start<end)
	{
		t=*(nums+end-1);
		*(nums+end-1)=*(nums+start);
		*(nums+start)=t;
		start++;
		end--;
	}
}
void rotate(int *nums,int numsSize,int k)
{
	k=k%(numsSize);
	reverse(nums,0,numsSize-k);
	reverse(nums,numsSize-k,numsSize);
	reverse(nums,0,numsSize);
}
int main(void)
{
	int a[]={1,2,3,4,5,6,7};
	int i;
	rotate(a,7,3);
	for(i=0;i<7;i++)
	{
		printf("%d\n",a[i]);
	}
}