https://leetcode.cn/problems/rotate-array/
题解 1、暴力遍历该方法的思想就是 使用一个map暂存一下源数组内的下标和值。然后遍历源数组的时候 从map中取值赋值。代码如下
public void rotate(int[] nums, int k) {
int n = nums.length;
k = k % n;
if (k != 0 && n > 1) {
Map map = new HashMap<>();
int j = n - k;
for (int i = 0; i < n; i++) {
map.put(i, nums[i]);
if (j < n) {
map.put(j, nums[j]);
j++;
}
nums[i] = i < k ? map.get(n - k + i) : map.get(i - k);
}
}
}
这是本人没看题解自己做出来的。后来一对比题解果然感觉自己还是太菜了。击败了11%的用户 o(╥﹏╥)o
2、额外数组顾名思义 就是将源数组的值按照规则添加到新数组 最后再将新数组的值复制到源数组。代码如下
public void rotate(int[] nums, int k) {
int n = nums.length;
k = k % n;
int[] newNums = new int[n];
for (int i = 0; i < n; i++) {
newNums[(i + k) % n] = nums[i];
}
System.arraycopy(newNums, 0, nums, 0, n);
}
3、数组翻转
给定nums=[1 2 3 4 5 6 7],k=3,根据题意 处理完成之后数组应该是[5 6 7 1 2 3 4]。不难看出 实际上就是把源数组的后k个元素 移动到了最前面。我们这里可以使用翻转数组的方式:
- 将整个数组翻转
- 将num[0] 到 nums[k-1]翻转
- 将nums[k]到nums[n-1]翻转
代码如下
public void rotate(int[] nums, int k) {
int n = nums.length;
k = k % n;
reverse(nums, 0, n-1);
reverse(nums, 0, k - 1);
reverse(nums, k, n - 1);
}
public void reverse(int[] nums, int start, int end) {
while (start < end) {
int temp = nums[start];
nums[start] = nums[end];
nums[end] = temp;
start++;
end--;
}
}



