相信你就是大家的 Lucky Dog(约瑟夫环)
1. 幸运根源
- 有10个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
2. 我为大家来解读
-
2.1 什么情况下会被踢出局?
-
只要是报到数字3就会退出圈子。
-
当然,也可以理解成轮流报数从1到n,只要是报到3的倍数都将会被踢出局,直至一个人。
-
2.2 谁是 Lucky Dog?
-
十个人围成一圈,其实就是约瑟夫环,我们可以先通过简单的画图理解并得出结论。
-
第一轮 ------淘汰 3、6、9号选手
-
第二轮 ------淘汰 2号和7号选手
- 第三轮 ------淘汰 1号和8号选手
- 第四轮 ------淘汰5号选手
- 第五轮 ------淘汰10号选手,4号最终胜出
3. 如何实现分析
- 要想通过定义 i 变量下标索引来淘汰选手,就可以选择List 集合来实现,创建集合存储 1–n 的对象,定义 count 变量用来数数,当 count 满足3的倍数时,通过索引来删除集合中的元素,直到 list.size() = 1 停止,返回仅剩的一个元素 list.get(0)。
- 当 i 增长到集合最大的索引+1时 i == list.size(); 但集合没有满足仅剩一个元素,此时就需要将 i 置为 0,继续删除满足元素至 list.size() = 1 。
- 需要注意的是:当通过 list.remov