LeetCode 189：轮转数组

题目：

思路：

最简单的方法应该是利用for多次将数组的内容一个一个的移动，但是这种方式需要多个双重for循环，比较耗时，所以这里想的方法是尽量在一个for循环中就结束操作，以下分为两种情况，一种是当我要循环的次数少一整个数组长度的一半的时候，还有是超过一半的时候，具体可以看代码，这里有一个要注意的点是，k的次数需要取模（如果是暴力法通过取模可以减少循环的次数），如果k没有取模那么可能就会有错误。

代码：

class Solution {
public:
    void rotate(vector<int>& array, int k) {
        int length = array.size();
        k=k%length;
        vector<int> newArray;
        if (k < length / 2) {
            for (int i = 0; i < k; i++) {
                newArray.push_back(array[i]);
                array[i] = array[length - k + i];
            }
            if ((length - k * 2) <= k) {
                for (int i = length - 1, j = 0; j < k; i--, j++) {
                    array[i] = array[i - k];
                }
            }
            else {
                for (int i = length - 1, j = 0; j < length - k * 2; i--, j++) {
                    array[i] = array[i - k];
                }
            }
            for (int i = k, j = 0; j < k; i++, j++) {
                array[i] = newArray[j];
            }
        }
        else {
            for (int i = 0; i < length - k; i++) {
                newArray.push_back(array[i]);
            }
            for (int i = 0; i <  k; i++) {
                array[i] = array[length - k + i];
            }
            for (int i = k, j = 0; i < length; i++, j++) {
                array[i] = newArray[j];
            }
        }
    }
};