第三篇 旋转数组

/*
设原数组序列为abcd1234，要求变换成的数组序列为1234abcd，即循环右移了4位。比较之后，不难看出，其中有两段的顺序是不变的：


*/


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