逢3退1的Java算法(双向回环链表算法)

package test;

public class Cout3Quit {

   public static void main(String[] args)

   {

   int n=1;

   

       boolean[] arr = new boolean[n]; // 创建一个布尔型数组

       int contNum = 0; // 数数，计算数了多少个,数到3就退1个

       int index = 0; // 第几个位置，数到的位置

       int arrlength = arr.length; // 数字队列还有多少个

       System.out.println(arr[arrlength-1]);

       for (int i = 0; i < arr.length; i++)

       {

           arr[i] = true; // 把数组的值得全部置为true

       }

       while (arrlength > 1) // 留下最后一个

       {

           if (arr[index] == true)

           {

               contNum++; // 从1开始数

               if (contNum == 3) // 从1开始的，数到3就是第三个数字了

               {

                   arr[index] = false; // 数到第三个数，把它的值变为false

                   arrlength--; // 数组长度减去1

                   contNum = 0; // 重新数数

               }

           }

           index++; // 每判断一个，加1

           if (index == arr.length) // 判断是否到了最后的数字，到了,重新从0开始

           {

               index = 0;

           }

       }

       // 打印数组中有true值的那个下标值，即最后那个是第几个

       for (int j = 0; j < arr.length; j++)

       {

           if (arr[j] == true)

           {

               System.out.println("最后留下来的是第"+String.valueOf(j+1)+"个");

           }

       }

   }

}