LeetCode-189-旋转数组 LeetCode-189-旋转数组

旋转数组

题目描述：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
进阶：

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。

你可以使用空间复杂度为 O(1) 的原地算法解决这个问题吗？

示例说明请见LeetCode官网。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：数组遍历

【LeetCode-189-旋转数组】首先，可以知道，数组索引位i所在的数轮转后应该放在(i + k) % N，其中N为数组的大小，所以通过遍历数组，并声明一个备用数组用来放轮转后的数组，具体过程如下：

首先将数组的每一位移到应该轮转到的位置；

然后重置nums数组。

public class LeetCode_189 { /** * 备用空间 * * @param nums * @param k */ public static void rotate(int[] nums, int k) { int[] copy = new int[nums.length]; // 首先将数组的每一位移到应该轮转到的位置 for (int i = 0; i < nums.length; i++) { copy[(i + k) % nums.length] = nums[i]; }// 然后重置nums数组 for (int i = 0; i < nums.length; i++) { nums[i] = copy[i]; } }public static void main(String[] args) { // 测试用例 int[] nums = new int[]{1, 2, 3, 4, 5, 6, 7}; System.out.println("轮转之前："); for (int num : nums) { System.out.print(num + " "); } System.out.println(); System.out.println("轮转之后："); rotate(nums, 3); for (int num : nums) { System.out.print(num + " "); } } }