class Solution:
    def solve(self , n: int, m: int, a: List[int]) -> List[int]:
        # write code here
        m = m% n

        a.reverse()

        b = a[:m]
        b.reverse()

        c = a[m:]
        c.reverse()

        a[:m] = b
        a[m:] = c

        return a

解题思路

• 先整体翻转；
• 再翻转左边的前m个元素；
• 再翻转右边的n-m哥元素；
• 最后将这两个子数组拼起来，得到最终的结果。

复杂度

• 时间复杂度为O（N）
• 空间复杂度为O（N）。