leetcode探索初级算法-旋转算法

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

示例 1:

输入: [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:

输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]

我第一次提交的代码 时间复杂度O（2n），超时，第一次超时即刺激又激动。

第一次用的是直接两层循环求解，然后超时了，我这个彩笔懵了。
查博客，看大佬，又学会了一种方法：

void reverse(int* nums,int start,int end) {
    int templ,temp_end=end;
    for(int i=start;i<=(start+end)/2;i++){
        templ = nums[i];
        nums[i] = nums[temp_end];
        nums[temp_end] = templ;
        temp_end--;
    }
}
void rotate(int* nums, int numsSize, int k){
    k=k%numsSize;
    if(k==0) {
        return ;
    }
    reverse(nums,0,numsSize-k-1);
    reverse(nums,numsSize-k,numsSize-1);
    reverse(nums,0,numsSize-1);
}

三次旋转，按照大佬所说，这种方法很经典：

这是长度为7，旋转3次的情况，复杂度为O（n)

这种方法很吊!