约瑟夫环 幸运数字

package com.heima.test;

import java.util.ArrayList;

public class Test10 {

	/**
	 * 约瑟夫环
	 * 幸运数字
	 */
	public static void main(String[] args) {
		System.out.println(getLucklyNum(8));
	}
	public static int getLucklyNum(int num) {
	 ArrayList<Integer> list = new ArrayList<>();
	 for(int i=1; i<=num ; i++) {            //1--num添加到集合中
		 list.add(i);
	 }
	 int count=1;                           // 数数的
	 for(int i=0; list.size()!=1; i++)   { //只要集合中的人数超过1就要不断地杀
	 if(i==list.size()) {                  // 如果i增加到集合最大索引+1时
	 	 i=0;                              // 重新归0
	   }
	  if(count % 3 == 0) {                 //如果是3的倍数 就杀吊掉
		  list.remove(i--);
	  }
	  count++;
	  }
	 return list.get(0); 
	}
}