LeetCode初级算法 3：旋转数组

🐕给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

🐱进阶：

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

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

示例 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]

🐇思路：

定义一个数组容量大小 一致的数组

由 k 算出数组中要翻转的数的位置下标 nums.length - k

先将翻转的数字存入临时数组 记录下标 后面再将不要翻转的数字 依次填入临时数组

最后将临时数组中的值 替换至 原始数组

上代码

public static void rotate(int[] nums, int k) {
		if(nums == null || nums.length < 2) {
			return;
		}
		//如果 k 大于 数组长度 一直 减到小于数组的长度
		if( k > nums.length) {
			k = k % nums.length;
		}
		//一个临时数组 与原数组大小相等
		int[] temp = new int[nums.length];
		int index = 0;	//临时数组的指针
		//将要翻转的数字存入临时数组中
		for(int i = nums.length - k; i < nums.length; i ++,index++) {
			temp[index] = nums[i];
		}
		//将不翻转的数字 存入临时数组后面
		for(int i = 0; i < nums.length - k; i++,index++) {
			temp[index] = nums[i];
		}
		//遍历 替换 临时数组 至 原数组
		for(int i = 0; i < temp.length ; i++) {
			nums[i] = temp[i];
		}
	}