数组旋转

原创于 2016-12-05 13:17:46 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#翻转 #数据结构

Python 同时被 3 个专栏收录

62 篇文章

订阅专栏

R语言

43 篇文章

订阅专栏

数据结构

9 篇文章

订阅专栏

博客探讨了一维数组旋转问题，特别是在R语言中使用内置的rev函数和自定义翻转函数两种方法，对比了不同k值下的效果，并提供了Python的相关实现。强调了在常数级空间复杂度下解决问题的需求。

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

题目：返回将一维数组向右旋转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 3

k =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 2

k = 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

这里写代码片