189. Rotate Array 旋转数组元素

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/llz62378/article/details/88932085

难度：【easy】

按照指定次数k旋转数组，每次将最后一个元素挪到最前面。

这里有个陷阱，比如数组的总长度是3，指定次数为7，那么需要移动的次数就是7%3=1次。

如果指定次数是6，那么6%3=0，就不用挪动元素。

class Solution {
public:
    void RotateArray(vector<int> &nums, int begin, int end) {
        int mid = (end - begin + 1) / 2;
        int tmp = 0;
        for (int i = 0; i < mid; ++i) {
            tmp = nums[begin];
            nums[begin] = nums[end];
            nums[end] = tmp;
            ++begin;
            --end;
        }
    }
    
    void rotate(vector<int>& nums, int k) {
        int n = nums.size();
        int r = k % n;
        if (r == 0) {
            return;
        } else {
            RotateArray(nums, n - r, n - 1);
            RotateArray(nums, 0, n - r -1);
            RotateArray(nums, 0, n - 1);
        }
    }
};