剑指offer——孩子们的游戏

2019-04-19  本文已影响0人  不胖二十斤不改名zz

题目描述:

0,1,2....n-1这 n 个数字排成一个圆圈,从数字 0 开始,每次从这个圆圈里删除第 m 个数字,求出这个圆圈里剩下的最后一个数字。

① 通过 list 容器模拟整个过程,所以时间复杂度较高

代码

② 约瑟夫环问题,讲解最详细的博文

约瑟夫环——公式法(递推公式) - 再难也要坚持 - CSDN博客

过程

所以    f(N,M)=(f(N−1,M)+M)%n

代码
上一篇 下一篇

猜你喜欢

热点阅读