首页 > 试题广场 >

旋转数组

[编程题]旋转数组
  • 热度指数：66108 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ M >=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后 M 个数循环移至最前面的 M 个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

数据范围：，
进阶：空间复杂度 ，时间复杂度
示例1

输入

6,2,[1,2,3,4,5,6]

输出

[5,6,1,2,3,4]
示例2

输入

4,0,[1,2,3,4]

输出

[1,2,3,4]

备注:
(1<=N<=100,M>=0)
算法知识视频讲解
添加回答
Python3
新生力量头像 新生力量 
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        m=m%n
        a[0:m],a[m:n]=a[n-m:],a[:n-m]
        return a

发表于 2025-09-14 09:57:13 回复(0)
Python3
已注销头像 已注销
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 旋转数组
# @param n int整型 数组长度
# @param m int整型 右移距离
# @param a int整型一维数组 给定数组
# @return int整型一维数组
#
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        if m-n>n:
            m = m%n
        return a[n-m:]+a[0:n-m]

发表于 2025-06-11 09:29:08 回复(0)
Python3
风往北吹i头像 风往北吹i
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        return concat(a[-m%n:],a[:-m%n])
发表于 2025-03-26 21:30:09 回复(0)
Python3
niuniubao头像 niuniubao
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        for _ in range(m):
            temp = a[-1]
            for i in range(n-2,-1,-1):
                a[i+1] = a[i]
            a[0] = temp
        return a
发表于 2025-03-14 23:07:59 回复(0)
Python3
牛客520366559号头像 牛客520366559号 
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        # m对n取余 x就是最小的移动数了
        x = m % n
        return a[n-x:n] + a[0:n-x]

发表于 2025-02-24 20:45:29 回复(0)
Python3
勇敢小小小牛头像 勇敢小小小牛 
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        m = m % n
        return a[-m:]+a[:-m]
编辑于 2024-03-18 18:46:39 回复(0)
Python3
牛客429226965号头像 牛客429226965号 
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        if n == 0:
            return a
        # 区间[0, 3)
        def reverse(arr, begin, end):
            left = begin
            right = end - 1
            while left < right:
                arr[left], arr[right] = arr[right], arr[left]
                left += 1
                right -= 1
        # 操作是周期的    
        m = m % n
        # 全部翻转：
        reverse(a, 0, len(a))
        # 翻转前面部分：
        reverse(a, 0, m)
        # 翻转后面的部分：
        reverse(a, m, len(a))
        return a

发表于 2023-08-29 17:12:46 回复(0)
Python3
性感男模小白头像 性感男模小白
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        if n>=m:
            return a[len(a)-m:]+a[0:len(a)-m]
        else:
            m%=n
            return a[len(a)-m:]+a[0:len(a)-m]
发表于 2023-05-13 13:55:00 回复(0)
Python3
Osusapi头像 Osusapi

投机取巧不可取

class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        return list(a[-(m%n):])+list(a[:-(m%n)])
发表于 2023-03-28 15:00:54 回复(0)
Python3
说这不是bug的大魔王很忧伤头像 说这不是bug的大魔王很忧伤 
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        for i in range(m):
            a.insert(0,a[-1])
            a.pop()
        
        return a
我觉得这样写也挺简单的啊
发表于 2023-03-24 15:43:50 回复(1)
Python3
Giho头像 Giho
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        m = m % n
        return a[n-m:] + a[:n-m]

发表于 2023-03-12 18:13:19 回复(1)
Python3
牛客116003403号头像 牛客116003403号 
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 旋转数组
# @param n int整型 数组长度
# @param m int整型 右移距离
# @param a int整型一维数组 给定数组
# @return int整型一维数组
#
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        if n==1:
            return a
        if m==0:
            return a
        elif m>n:
            m=m%n
        for i in range(m):
            x =a.pop()
            a.insert(0,x)
        return a

发表于 2023-03-05 23:45:09 回复(0)
Python3
牛客567331391号头像 牛客567331391号 
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        list_a = []
        res = []
        if m >= n:
            m = m % n
        for i in range(m):
            list_a.insert(0,a[-1])
            a.pop()

        res = list_a + a
        return res
        # write code here

发表于 2023-02-17 15:42:02 回复(0)
Python3
Jan9360头像 Jan9360 
哈哈，这个最简洁
class Solution:
    def solve(self, n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        m %= n
        return a[-m::] + a[:-m]

发表于 2023-01-26 23:17:45 回复(1)
Python3
马各头像 马各
所以为啥要翻转，直接切片不香吗 
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        m=m%n
        if m==0:
            return a
        return a[n-m:]+a[:n-m]
发表于 2022-11-09 01:03:11 回复(0)
Python3
JianYue头像 JianYue 
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 旋转数组
# @param n int整型 数组长度
# @param m int整型 右移距离
# @param a int整型一维数组 给定数组
# @return int整型一维数组
#
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        m = m % n
        if m < n/2:
            for i in range(m):
                x = a.pop()
                a.insert(0, x)
        else:
            for i in range(n-m):
                x = a.pop(0)
                a.append(x)
        return a

发表于 2022-09-21 23:49:25 回复(0)
Python3
E-Doz头像 E-Doz 
class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        a = a[::-1]
        m %= n
        return a[:m][::-1] + a[m:][::-1]


发表于 2022-09-14 23:15:09 回复(0)
Python3
Vivimore头像 Vivimore

三次反转：第一次将整个数组反转，第二次将前m个元素反转回来，第三次将后面的元素反转回来原来的顺序。

class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        m %= n
        a.reverse()
        a[:m] = a[:m][::-1]
        a[m:] = a[m:][::-1]
        return a
发表于 2022-05-27 19:56:01 回复(0)
Python3
~biubiubiu~头像 ~biubiubiu~
#
# 旋转数组
# @param n int整型 数组长度
# @param m int整型 右移距离
# @param a int整型一维数组 给定数组
# @return int整型一维数组
#
class Solution:
    def solve(self , n , m , a ):
        # write code here
        
        m = m%n
        a.extend(a[0:n-m])
        del a[0:n-m]
        return a 

#但运行时间和占用内存不太行
发表于 2022-01-04 15:50:16 回复(0)
提交观点

问题信息

数组
上传者：牛客332641号
难度：
21条回答 7507浏览

热门推荐

通过挑战的用户

查看代码

相关试题

旋转数组

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号