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