/*
 * @lc app=leetcode.cn id=189 lang=golang
 *
 * [189] 轮转数组
 */

// @lc code=start
func rotate(nums []int, k int) {
	length := len(nums)

	k = k % length
	pre := nums[:length-k]
	next := nums[length-k:]

	copy(nums, append(next, pre...))
}

// @lc code=end

// @lc code=start
func rotate(nums []int, k int) {
	newNums := make([]int, len(nums))
	for i, v := range nums {
		newNums[(i+k)%len(nums)] = v
	}
	copy(nums, newNums)
}

// @lc code=end