leetcode(189)--Rotate Array

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int size=nums.size();
        k%=(size);
        nums.resize(size+k);
        for(int i=size+k-1;i>=k;i--)
        {
            nums[i]=nums[i-k];
        }
        for(int i=0;i<k;i++)
        {
            nums[i]=nums[size+i];
        }
        nums.erase(nums.end()-k,nums.end());
    }
};

时间复杂度O（n+k），空间复杂度O（1）