LeetCode 189. 轮转数组

题目描述

给定一个长度为 $n$ 的整数数组 $nums$，将数组中的元素向右轮转 $k$ 个位置，其中 $k$ 是非负数。

轮转后，请输出数组 $nums$。

输入描述

第一行输入一个整数 $n$，表示数组 $nums$ 的长度。

第二行输入 $n$ 个整数，表示数组 $nums$ 中的元素。

第三行输入一个整数 $k$，表示需要向右轮转的位置数。

输出描述

输出 $n$ 个整数，表示向右轮转 $k$ 个位置后的数组。

相邻两个整数之间用一个空格隔开。

样例 1

输入

7
1 2 3 4 5 6 7
3

输出

5 6 7 1 2 3 4

样例解释

向右轮转 $1$ 步：$[7, 1, 2, 3, 4, 5, 6]$

向右轮转 $2$ 步：$[6, 7, 1, 2, 3, 4, 5]$

向右轮转 $3$ 步：$[5, 6, 7, 1, 2, 3, 4]$

样例 2

输入

4
-1 -100 3 99
2

输出

3 99 -1 -100

样例解释

向右轮转 $1$ 步：$[99, -1, -100, 3]$

向右轮转 $2$ 步：$[3, 99, -1, -100]$

数据范围

$1 \le n \le 10^5$

$-2^{31} \le nums[i] \le 2^{31} - 1$

$0 \le k \le 10^5$