题目内容

现有一个长度为 n 的整数数组 nums，同时给定一个非负整数 k。需要将数组中的元素整体向右进行循环轮转移动 k 次。

请你编写一个函数，对该数组进行原地修改。

约束条件：

• 数组 nums 的长度 n 满足 $1 \le n \le 10^5$。
• 数组中的每个元素 nums[i] 满足 $-2^{31} \le nums[i] \le 2^{31} - 1$。
• 轮转位数 k 满足 $0 \le k \le 10^5$。

输入描述

输入包含两个参数：一个整数数组 nums 和一个非负整数 k。其中 nums 表示待轮转的数组，k 表示向右轮转的位数。

输出描述

函数没有返回值；你需要直接在原数组 nums 上进行修改，使其成为右轮转 k 个位置后的结果。

样例1

输入

6
-2 -1 0 1 2 3
2

输出

2 3 -2 -1 0 1

说明

初始数组：$[-2,-1,0,1,2,3]$

向右轮转 $1$ 次：$[3,-2,-1,0,1,2]$

向右轮转 $2$ 次：$[2,3,-2,-1,0,1]$

样例2

输入

3
1 2 3
5

输出

2 3 1

说明

初始数组：$[1,2,3]$

向右轮转 $1$ 次：$[3,1,2]$

向右轮转 $2$ 次：$[2,3,1]$

向右轮转 $3$ 次：$[1,2,3]$

向右轮转 $4$ 次：$[3,1,2]$

向右轮转 $5$ 次：$[2,3,1]$