1、算法思路

这道题我们使用额外数组可以轻易做出，但是题目要求不允许使用额外数组。
思路：循环右移相当于从第m个位置开始，左右两部分视作整体翻转。即abcdefg右移3位efgabcd 可以看成 AB 翻转成 BA（这里小写字母看成数组元素，大写字母看成整体）。既然是翻转我们可以用到reverse函数。

step1：因为m可能大于n，因此需要对n取余，因为每次长度为n的旋转数组相当于没有变化。
step2：第一次将整个数组翻转，得到数组的逆序，它已经满足了右移的整体出现在了左边。
step3：第二次就将左边的m个元素单独翻转，因为它虽然移到了左边，但是逆序了。
step4：第三次就将右边的n - m个元素单独翻转，因此这部分也正常了。

2、代码实现

class Solution {
public:
    /**
     * 旋转数组
     * @param n int整型 数组长度
     * @param m int整型 右移距离
     * @param a int整型vector 给定数组
     * @return int整型vector
     */
    vector<int> solve(int n, int m, vector<int>& a) {
        //先取余
        m = m % n;
        //第一次翻转
        reverse(a.begin(), a.end());
        //第二次反转
        reverse(a.begin(), a.begin() + m);
        //第三次翻转
        reverse(a.begin() + m, a.end());
        return a;
    }
};