题解 | #旋转数组#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 旋转数组
 * @param n int整型 数组长度
 * @param m int整型 右移距离
 * @param a int整型一维数组 给定数组
 * @return int整型一维数组
 */
func solve(n int, m int, a []int) []int {
	m = m % n
	reverse(a, 0, n-1)
	reverse(a, 0, m-1)
	reverse(a, m, n-1)
	return a
}

func reverse(a []int, left, right int) {
	for left < right {
		a[left], a[right] = a[right], a[left]
		left++
		right--
	}
}