189. Rotate Array

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    void rotate(vector<int>& nums, int k) 
    {
        vector<int> cur=nums;
        int sz=nums.size();
        int move=k%sz;
        for(int i=0;i<sz-move;i++)
            cur[i+move]=nums[i];
        for(int i=sz-move,j=0;i<sz;i++,j++)
            cur[j]=nums[i];
        nums=cur;
    }
};

循环右移数组，方法很多，问题不大。

借助辅助容器可以缩短时间，也可以就地实现。