JZ62 孩子们的游戏(圆圈中最后剩下的数) 题目题解(138)讨论(914)排行面经 new 中等  通过率：33.14%  时间限制：1秒  空间限制：256M 知识点基础数学 描述     每年六一儿童节，牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。其中，有个游戏是这样的：首先，让 n 个小朋友们围成一个大圈，小朋友们的编号是0~n-1。然后，随机指定一个数 m ，让编号

关键词：数学 约瑟夫环问题 这个题如果用模拟方法是一定会超时的。 只能用约瑟夫环问题来解决。  题目：破冰游戏  思路： 关键是从我们需要的数x倒推回去。最后一个成员，它的索引一定为0，从索引0倒退回去。 请看这位大姐姐的答案。 复杂度计算： 时间复杂度O(n) 空间复杂度O(1) 代码： class Solution {public:int iceBreakingGa