小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。
题目
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
进阶：
尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？
示例
输入: nums = [1,2,3,4,5,6,7], k = 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]
输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]
提示
1 <= nums.length <= 2 * 10^4-2^31 <= nums[i] <= 2^31 - 10 <= k <= 10^5
解题思路
数组翻转
对于元素需要移动的范围，我们可以舍弃掉超过数组长度的倍数，只取最终的余数即可，这样可以省略掉一些无意义的循环。
当我们将数组元素向右移动k次后，尾部会有k个元素移动至数组头部，头部的元素向后移动k个位置。
那么我们就可以先将数组整体进行翻转，使得尾部元素移动到头部，头部的元素移动到尾部，待反转完成后，再以k为分隔点，各自进行反转即可得到最终结果。
class Solution {
public void rotate(int[] nums, int k) {
int n = nums.length;
// 去除多余的步数
k %= n;
// 整体翻转
reverse(nums, 0, n - 1);
// 翻转，得到被后移之后超过边界的k个元素
reverse(nums, 0, k - 1);
// 翻转，得到往后移动k位的元素
reverse(nums, k, n - 1);
}
/**
* 翻转数组
*/
public void reverse(int[] nums, int left, int right){
while(left < right){
nums[left] = nums[left] + nums[right] - (nums[right--] = nums[left++]);
}
}
}
复杂度分析
- 时间复杂度：
- 空间复杂度：
最后
文章有写的不好的地方，请大佬们不吝赐教，错误是最能让人成长的，愿我与大佬间的距离逐渐缩短！
如果觉得文章对你有帮助，请 点赞、收藏、关注、评论 一键四连支持，你的支持就是我创作最大的动力！！！
