题解
本题可以使用 数组翻转法 实现高效右移操作，避免暴力方法导致的 O(n*k) 超时问题。
解法：数组翻转
思路
- 先翻转整个数组
Leetcode 15.轮转数组-原题链接
题目描述
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
输入格式
- 第一行输入整数
n，表示数组 nums 的长度。
- 第二行输入
n 个整数，表示数组 nums 的元素。
- 第三行输入一个整数
k，表示右移的步数。
输出格式
- 输出
n 个整数，表示 nums 右移 k 步后的结果。
输入样例
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]
