剑指offer——孩子们的游戏

题目描述：

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

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

代码

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

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

过程

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

代码