题解 | 旺仔哥哥转圈圈
旺仔哥哥转圈圈
https://www.nowcoder.com/practice/739afacabadd463d9b73b23514bb6d5d
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 = 0;
while (m--) {
n -= a[n]%a.size();
if (n < 0) {
n += a.size();
}
}
return n+1;
}
};
