leetcode-189 Rotate Array

题目：
Rotate an array of n elements to the right by k steps.
For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

分析：本题比较简单，秒懂。简单点，就是将数组的倒数k个数移到前面，其他的依次后移。

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        vector<int> tmp;//中间存储变量
        int l = nums.size();
        if(k <= 0 )//去除无效输入
        return;
        /*
        A，时间为28ms；
        while(k >= l)//越界处理，
        k -= l;
        */
        //B，时间为25ms；
        if(k >= l)
        k %= l;
        for(int i = l-k ; i < l ; ++i)
        {
            tmp.push_back(nums[i]);
        }
        for(int i = 0 ; i < l-k ; ++i)
        {
            tmp.push_back(nums[i]);
        }
        nums = tmp;
    }
};

第一次，测试遇到[1 , 2]，k=3; 结果却为[2 , 1]！
研究了下，发现，在k >= L的时候，并不是结果不变，而是对K%L；然后进行平移。
A，时间为28ms；
用B替换A，时间为25ms；

缺点是需要一个N元数组的空间。

想法：
可以只申请一个int中间变量，进行调换，节省空间，需增加中间的平移过程，且平移算法比较复杂。

直接想到的平移算法是，将后面的一个数字移到前方的最终正确位置上，同时将前方剩余的数字统一后移一位，保持顺序不变，这样，可以达到在只有一个存储单元的情况下进行旋转。

缺点是，中间的无效平移太多，浪费时间，效率并不高，典型的牺牲时间换空间。

如果可以直接计算出每一位的最终位置，并通过最少次数的置换，那么就可以达到节省空间和时间的高效算法。

暂时没有想清楚，等以后想清楚了再试试。