力扣经典题目之-＞轮转数组（反转数组）的实现，看这篇就够了！！

一：题目

本题用数组为1 2 3 4 5 6 7    k=3  来进行举例 

理想结果为：5 6 7 1 2 3 4

二：思路

 第一种方法：

用memcpy函数来实现

第一步：用malloc开辟一个新数组

第二步：将5 6 7 放进新数组

第三步：将1 2 3 4 紧接着放进新数组

这样就是： 5 6 7 1 2 3 4

malloc和memcpy不懂的小伙伴们，博主已经整理好了，

几种动态内存函数的理解（malloc，calloc，realloc，free）-CSDN博客memcpy的模拟实现_vs的memcpy-CSDN博客

代码展示：

代码解释：

1：n的创建是方便后面的书写，numsize太多了

2：k要取n的余数，因为对n个大小的数组，轮转n的倍数次，相当于没变，所以取余会减少不必要的运算，并且k不取余，在后面的memcpy函数中，会造成超出范围，所以，取余至关重要！

3：nums+n-k，就是指原数组的后k个。 

4：3：这种方法满足进阶要求，空间复杂度为o1，因为没有开辟新的数组

第二种方法：

第一步：将5 6 7 逆置

第二步：将1 2 3 4逆置

第三步：将整体逆置

即可得到理想答案，如果你想不到，这很正常，轮转的思路，最简洁的就是这个，并且此方法不需要新的数组即可！

代码展示：

代码解释：

1：我们给reverse函数传过去的是，数组和需要反转的下标位，这样reverse就可以直接使用接收的left和right参数，如果你传的数字代表第几个数字，那你需要在函数里面进行一定的增减，才能直接在arr数组中使用。

2：k得取余，道理同上。

第三种方法：

该方法不推荐 

思路：

1：保留最后一个数字

2：所有数组中的元素，向后覆盖（从后往前依次向后覆盖）

3：将保留的数字赋给第一个数字

这个思路是对的，并且空间复杂度，是达到进阶要求的o1，但是时间复杂度过高，不作推荐。