题解 | 旺仔哥哥转圈圈

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