题解 | 旺仔哥哥转圈圈

//纯模拟
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 计算出旺仔哥哥最后会站在哪位小朋友旁边
     * @param a int整型vector 第 i 个小朋友的数字是 a_i
     * @param m int整型 表示旺仔哥哥的移动次数
     * @return int整型
     */
    int stopAtWho(vector<int>& a, int m) {
        // write code here
        int n = a.size();
        //小朋友的位置
        vector<int>b;
        b.push_back(1);
        for(int i = n ; i >= 2;i--){
          b.push_back(i);
        }
        int move = a[0];
        int cur_ind = 0;
        while(m--){
            cur_ind = (cur_ind + move) % n;
            move = a[b[cur_ind] - 1];
        }
        return b[cur_ind];

        //1 6 5 4 3 2 b
        //2 1 4 5 2 3 a
    }
};