题解 | #旋转数组#

package main


/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 旋转数组
 * @param n int整型 数组长度
 * @param m int整型 右移距离
 * @param a int整型一维数组 给定数组
 * @return int整型一维数组
 */
// O(M*N)的时间复杂度；每次让数组移动一位的方法;循环M次
func solve(n int, m int, a []int) []int {
	// write code here
	if n == 0 {
		return a
	}
	for i := 0; i < m; i++ {
		//每次都是从0位置开始一个个往前移；最后一个位置再放到a[0]
		tmp := a[0]
		for j := 1; j < n; j++ {
			a[j], tmp = tmp, a[j]
		}
		a[0] = tmp
	}
	return a
}