轮转数组（每日一题）
目录
一、题目描述
二、题目分析
2.1 方法一
2.1.1 思路
2.1.2 代码
2.2 方法二
2.2.1 思路
2.2.2 代码
2.3 方法三
2.3.1 思路
2.3.2 代码
一、题目描述
oj链接：https://leetcode.cn/problems/rotate-array
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
示例 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]
示例 2:输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释:
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]
二、题目分析
此题目要求算法在O(N)时间内完成，也就是说时间复杂度不超过O(N)，我们要找出数组nums中缺少的数有以下几种办法：
2.1 方法一
2.1.1 思路
将前n-k个数逆置，再将后k个数逆置，然后再将整体逆置，这个思路是根据数学归纳总结出来的，所以我们不需要一直深入探索，我们在这里要使用三次逆置，所以写一个逆置函数reverse。
在这里我们需要注意的是k=0和k等于nunsSize是一样的效果，k=1和k=nunsSize+1是一样的效果，所以我们可以对k进行取余操作，k%=numsSize。
2.1.2 代码
void reverse(int* a,int begin,int end)
{while(begin2.2 方法二
2.2.1 思路
以空间换时间，我们再创建一个数组，先将原数组中的后k个数依次赋值给新数组的前k个数，然后将nums（原数组）数组的前n-k个数依次往新数组赋值。
在这里我们需要注意的是k=0和k等于nunsSize是一样的效果，k=1和k=nunsSize+1是一样的效果，所以我们可以对k进行取余操作，k%=numsSize。
2.2.2 代码
void rotate(int* nums, int numsSize, int k) {//方法二 以空间换时间k%=numsSize;int tmp[numsSize];int i = 0;int j = 0;for(i=numsSize-k;i2.3 方法三
2.3.1 思路
一个一个进行翻转，要轮转k个位置，就进行k次循环，每次循环中，将最后一个数保存，前面的numsSize-1个数依次向后挪动，然后将最后一个数赋值给nums[0]。
2.3.2 代码
void rotate(int* nums, int numsSize, int k) {k%=numsSize;for(int i=0;i0;end--){nums[end]=nums[end-1];}nums[0]=ret;}}