2019-08-16|2019-08-16 剑指 孩子们的游戏(圆圈中最后剩下的数)
【2019-08-16|2019-08-16 剑指 孩子们的游戏(圆圈中最后剩下的数)】问题出如果去掉的是最后一个，cur从哪里开始计数
class Solution:
def LastRemaining_Solution(self, n, m):
if n<1 or m<1:return -1
res=[i for i in range(n)]cur=0
while len(res)>1:
for i in range(m-1):
cur+=1
cur%= len(res)# 这里倒是最关键的一点
res.pop(cur)
return res[0]
if n<1 or m<1:return -1
res=[i for i in range(n)]cur=0
while len(res)>1:
cur=(cur+m-1)%len(res)
res.pop(cur)
return res[0]
推荐阅读
- 用力地活着
- 剑指|剑指 Offer 13. 机器人的运动范围（dfs,bfs)
- 2019-08-16day20总结
- 我眼里的孩子们
- 贫困户孟晓春和她的孩子们｜我的视界我的中国
- 剑指offer60.n个骰子的点数
- 剑指offer——最小的K个数
- 剑指黄昏
- 教学相长|教学相长 ———— 与孩子们一同成长
- 可爱的孩子们