旋转数组的四种解法

目录示例：给定一个数组，将数组中的元素向右移动 *k* 个位置，其中 *k* 是非负数。解法1:遍历法解法2：反转法解法3：开辟数组法解法4：环状替换法

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

示例：输入: [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]

解法1:遍历法

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lvbgoAGY-1607222582345)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20201206093553447.png)]$

void rotate(int* nums, int numsSize, int k){for (int i = 0; iint temp = nums[j];nums[j] = previous;previous = temp;}}} 解法2：反转法

在这里插入图片描述

void Reverse(int arr[], int left, int right){while (left