约瑟夫环

约瑟夫环

• 约瑟夫环
  • 幸运数字

package com.heima.test;

import java.util.ArrayList;

public class Test07 {

	public static void main(String[] args) {
		System.out.println(getLucklyNum(8));
	}

	/*
	 * 获取幸运数字
	 * 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,就要不断的杀
			System.out.println(i + " " + list.size());
			if(i == list.size()) {							//如果i增长到集合最大的索引+1时
				System.out.println(i);
				i = 0;										//重新归零
			}
			
			if(count % 3 == 0) {							//如果是3的倍数
				list.remove(i--);							//就杀人
			}
			count++;
		}
		
		return list.get(0);
	}
}