LeetCode 189 旋轉陣列

題目：

https://leetcode-cn.com/problems/rotate-array/

題意：

給定一個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。

思路：

設陣列長度為$size$，然後把陣列分成兩段，前$size-k$為一段，剩餘為一段，對兩端分別進行翻轉操作，然後對陣列整體再進行一次翻轉。注意$k$可能是超過陣列長度的，對陣列長度取餘一下即可

程式碼：

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        k %= nums.size();
        reverse(nums.begin(), nums.begin()+nums.size()-k);
        reverse(nums.begin()+nums.size()-k, nums.end());
        reverse(nums.begin(), nums.end());
    }
};