题解 | 旺仔哥哥转圈圈

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 计算出旺仔哥哥最后会站在哪位小朋友旁边
# @param a int整型一维数组 第 i 个小朋友的数字是 a_i
# @param m int整型 表示旺仔哥哥的移动次数
# @return int整型
#
class Solution:
    def stopAtWho(self , a: List[int], m: int) -> int:
        # write code here
        index = 0   #起始下标
        step = a[0] #起始步伐
        for _ in range(m):
            index = (index - step)%len(a)#逆时针走到的位置
            step = a[index]#下一次所走的步伐
        
        return index+1