leetcode 189 旋转数组

 给定一个数组，将数组中的元素向右移动 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]

旋转数组其实就是把数组分成了两部分，解题关键就是在保证原有顺序的情况下把后面一部分移到前面去。

数组整体翻转满足了第二个要素，但是打乱了数组的原有顺序

所以此时再次对两部分进行翻转，让他们恢复到原有。

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int n = nums.size();
        k %= n;
        reverse(nums, 0, n - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, n - 1);
    }
    void reverse(vector<int> &nums, int start, int end) {
        while (start < end) {
            swap(nums[start++],nums[end--]);
        }
    }
};