LeetCode 189.轮转数组（三种方法解决）

---

题目

LeetCode 189.轮转数组

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

输入: 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 个位置的操作。具体地，我们将数组的最后 k 个元素移动到数组的开头，而数组的前 n-k 个元素向后移动 k 个位置。

说简单点就是把后面的元素，依次转移到前面。

---

暴力求解

算法思路：

1. 定义一个临时变量 tmp，用来存放数组最后的元素7
2. 把数组前 n-1 个值往后挪
3. 把 tmp 的值放入前面空位置中去

这样就完成了 1 次轮转，如果要轮转 k 次，就需要循环 k 次就完成了

第一步：

第二步：

第三步：

代码实现：

void rotate(int* nums, int numsSize, int k)
{
   
    k %= numsSize;//防止k大于numsSize
    int tmp = 0;
    for (int i = 0; i < k; i++)
    {
   
        tmp