[Java 实现] 获取幸运数字，相信你就是 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.remove(i) 删除满足条件的其中一个元素后，集合后面的元素会向前移动，需要对 i 进行 i-- 操作；否则会发生异常 IndexOutOfBoundsException 。
  

4. 幸运数字代码实现

• 通过Java语言代码展示

package com.sunlong.java;

import java.util.ArrayList;

public class LuckyNumber {

	/**
	 * @param args
	 * 约瑟夫环
	 * * 幸运数字
	 */
	public static void main(String[] args) {
		System.out.println( "幸运儿是" + getLuckyNum( 10 ) + "号。" );
	}

	/*
	 * 获取幸运数字
	 * 1,返回值类型int
	 * 2,参数列表int num
	 */
	public static int getLucklyNum(int num) {
		ArrayList<Integer> list = new ArrayList<>();		//创建集合存储1到num的对象
		for(int i = 1; i <= num; i++) {
			list.add(i);									//将1到num存储在集合中
		}
		
		int count = 1;										//用来数数的,只要是3的倍数就移除
		for(int i = 0; list.size() != 1; i++) {				//只要集合中人数超过1,就要不断的移除
			if(i == list.size()) {							//如果i增长到集合最大的索引+1时
				i = 0;										//重新归零
			}
			
			if(count % 3 == 0) {							//如果是3的倍数
				list.remove(i--);								//就移除，一定要将i--，否则发生 IndexOutOfBoundsException 异常
			}
			count++;
		}
		
		return list.get(0);
	}
}

• IDEA 下运行结果：