leetcode 189:旋转数组

题目：

算法思想：只需要反转三次即可，举个例子，我们现在是abcdefg，右移两次，结果应该是fgabcde，做法是先全部反转编程gfedcba,然后把数组前2个和后面的元素分别反转变成了fg abcde。

代码：

    void rotate(vector<int>& nums, int k) {
        int len = nums.size();
        k = k % len;
        reverse(nums.begin(),nums.end());
        reverse(nums.begin(),nums.begin()+k);
        reverse(nums.begin()+k,nums.end());
    }