不会真的有人用链表做吧,不会吧不会吧。
环形取余数组,逐一删除。
用例通过率: 100.00% 运行时间: 44ms 占用内存: 6528KB。
#
#
# @param n int整型
# @param m int整型
# @return int整型
#
class Solution:
def ysf(self, n, m):
# write code here
res = []
for i in range(0, n):
res.append(i+1)
i = 0
for j in range(0, n-1):
i = (i+m-1) % (n-j)
del res[i]
return res[0]


京公网安备 11010502036488号