约瑟夫环

import java.util.ArrayList;
public class Test8 {

   /**
    * @param args
    *            约瑟夫环 * 幸运数字
    */

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

}