题解 | 环形链表的约瑟夫问题
环形链表的约瑟夫问题
https://www.nowcoder.com/practice/41c399fdb6004b31a6cbb047c641ed8a
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param n int整型
# @param m int整型
# @return int整型
#
class Solution:
def ysf(self , n: int, m: int) -> int:
# write code here
s = list(range(1,n+1))#约瑟夫环链表
i = 0#起始位置（或上一次弹出的位置）
for _ in range(n-1):
i = (i+m-1)%len(s)#根据成环特性，计算每次要弹出的数据的下标
s.pop(i)
return s[-1]
京东工作强度 418人发布