1. 题目描述
给你一个数组, 将数组中的元素向右轮转 k 个位置, 其中 k 是非负数
输入: nums = [1, 2, 3, 4, 5, 6, 7], k = 3
输出: [5, 6, 7, 1, 2, 3, 4]
输入:nums = [-1, -100, 3, 99], k = 2
输出:[3, 99, -1, -100]
2. 解题思路
当数组长度为 0 或 k 为 nums.length 的整数倍时, 不需要做处理
将 k %= nums.length 处理后, 将数组在 k 位置切分成两段
- 将数组的 nums.length-k ~ nums.length-1 位置元素浅克隆到 tmp 中
- 将数组的 0 ~ k 位置元素浅克隆到数组 k ~ length-1 位置
- 将 tmp 浅克隆到数组的 0 ~ k-1 位置
public void rotate(int[] nums, int k) {
if (null == nums || nums.length == 0 || (k %= nums.length) == 0) {
return;
}
// 计算数组切分成两段的位置
int len = nums.length - k;
// 用于临时保存数组切分的后段
int[] tmp = new int[k];
// 将数组的 nums.length-k ~ nums.length-1 位置元素浅克隆到 tmp 中
System.arraycopy(nums, len, tmp, 0, k);
// 将数组的 0 ~ k 位置元素浅克隆到数组 k ~ length-1 位置
System.arraycopy(nums, 0, nums, k, len);
// 将 tmp 浅克隆到数组的 0 ~ k-1 位置
System.arraycopy(tmp, 0, nums, 0, k);
}