旋转数组

最新推荐文章于 2023-09-03 18:08:01 发布

Better-1

最新推荐文章于 2023-09-03 18:08:01 发布

阅读量63

点赞数

分类专栏：剑指

本文链接：https://blog.csdn.net/caihuanqia/article/details/116710977

版权

剑指专栏收录该内容

192 篇文章 4 订阅

订阅专栏

在这里插入图片描述
不允许使用另外的数组

class Solution:
    def solve(self , n , m , a ):
        # write code here
        """
        不符合，不允许使用另外的数组
        m = m % n
        return a[(n-m)::] + a[0:(n-m)]
        """
        m = m % n
        def reverse(n, m, s):
            while n < m:
                s[n], s[m] = s[m], s[n]
                n += 1
                m -= 1
        reverse(0, n-1, a)
        reverse(0, m-1, a)
        reverse(m, n-1, a)
        return a