数组旋转
题目：返回将一维数组向右旋转k个位置的结果。比如，一维数组{1，2，3，4，5},当k=2时，返回结果是{4，5，1，2，3}。要求常数级空间复杂度，允许修改原有数组。
伪代码
int [] rotataK(int [] A,int k)
{
if (A == null || k >= A.length) return A;
reverse(A,0,A.length-1);//反转整个数组
reverse(A,0,k-1);//反转前k个数
reverse(A,k,A.length-1);//反转剩下的数
return A;
}
//辅助函数，反转从start到end的数
void reverse (int [] A,int start,int end)
{
while (start < end)
{
//交换A[start]和A[end]两个数
int temp = A[start]
A[start] = A[end]
start++;
end--;
}
}R语言
R语言实现这个功能上，采用两种方式：
- R语言自带的rev函数
- 自己写的翻转函数
R语言带的rev函数
rotateK <- function(a,k)
{
if (is.null(a) || length(a) <= k)
return(a)
a <- rev(a)
b <- rev(a[1:k])
b1 <- rev(a[(k+1):length(a)])
b <- append(b,b1)
return (b)
}
> a<-c(1,2,3,4,5)
> a
[1] 1 2 3 4 5
> k=2
> rotateK(a,k)
[1] 4 5 1 2 3自定义的翻转函数
fanzhuan <- function(a,start,end)
{
while(start < end)
{
temp = a[start]
a[start] = a[end]
a[end] = temp
start = start + 1
end = end - 1
}
return(a)
}
rotateK_1 <- function(a,k)
{
if (is.null(a) || length(a) <= k)
{
return(a)
}
a <- fanzhuan(a,1,length(a))
b <- fanzhuan(a,1,k)
b1 <- fanzhuan(a,(k+1),length(a))
b <- append(b[1:k],b1[(k+1):length(a)])
return (b)
}
> a<-c(1,2,3,4,5)
> fanzhuan(a,1,5)
[1] 5 4 3 2 1
> rev(a)
[1] 5 4 3 2 1两种方法的比较
k =2
> #k=2
> a<-c(1,2,3,4,5)
> k=2
> rotateK(a,k)
[1] 4 5 1 2 3
> #k=2
> k=2
> a<-c(1,2,3,4,5)
> rotateK_1(a,k)
[1] 4 5 1 2 3k =3
> #k=3
> a<-c(1,2,3,4,5)
> k=3
> rotateK(a,k)
[1] 3 4 5 1 2
> #k=3
> k=3
> a<-c(1,2,3,4,5)
> rotateK_1(a,k)
[1] 3 4 5 1 2k = 4
> #k=4
> a<-c(1,2,3,4,5)
> k=4
> rotateK(a,k)
[1] 2 3 4 5 1
> #k=4
> k=4
> a<-c(1,2,3,4,5)
> rotateK_1(a,k)
[1] 2 3 4 5 1就这样解密了R语言中的rev源代码啦！~~~~
python
这里写代码片本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2016年12月05日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录