Java-数据结构与算法-逢3减1

1.要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标

2.代码：

 package Test;

 public class Count3Quit1 {

     //要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标

     public static void main(String[] args) {

         //接收java 参数指定人数
         int len = Integer.parseInt(args[0]);

         //用boolean数组数组模拟一圈人,true表示还在，false表示已退出
         boolean [] peoples = new boolean[len];
         /*for(boolean b : peoples){
             b = true;
         }*/
         for(int i = 0; i < peoples.length; i++){
             peoples[i] = true;
         }

         //逢3退1
         int leftCount = len;    //1.leftCount表示目前剩多少人
         int index = 0;            //2.index当前的元素下标
         int count = 0;            //3.count表示数到多少

         while(leftCount > 1){
             if(peoples[index]){
                 count++;
                 if(count == 3){
                     peoples[index] = false;
                     count=0;
                     leftCount--;    //剩余人数要减1
                 }
             }

             //把元素下标下称
             index++;

             //如果已数到数组尽头则重头开始数
             if(index > len-1){
                 index = 0;
             }
         }

         for(int i = 0; i < peoples.length; i++){
             if(peoples[i]){
                 System.out.println(i);
             }
         }
     }
 }

3.运行结果 java Count3Quit1 500:

435