题解 | 旋转数组 三次翻转-实际移动次数m%n

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 旋转数组
# @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
        def f(a:list,left:int,right:int):
            while left<right:
                temp=a[left]
                a[left]=a[right]
                a[right]=temp
                left+=1
                right-=1
        n=len(a)
        m=m%n # 实际移动次数
        f(a,0,n-1)
        f(a,0,m-1)
        f(a,m,n-1)
        return a