leetcode t189

1. 题目描述:
   

2. 思路：

   1. 明显，第一步需要将k对于n(数组长度)取余。
   2. 数组后端的k个元素将轮转至数组前端，且它们在数组中的前后顺序不会改变。剩余的n-k个元素往后顺位，且n-k的前面顺序也不会改变。
   3. 所以我们可以分别先把前n-k个元素和后k个元素翻转，最后进行一次总翻转，就可以得到答案。

3 代码:

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