肥桃Java学习记录6：围成一圈报数123选队长，报3退出最后一人为队长。

题目：今天同学们相约一起爬山游玩，为了更好的进行这场活动，大家准备推举 一个人作为出游的临时队长。为了体现合理公平，大家提出了一个比较有趣的 规则。所有人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数）， 凡报到 3 的人退出圈子，剩下的人继续报数，最后留下的当选为队长。 请你通过编写程序，求出一组人中的队长是原来第几位同学。

1. 代码部分

import java.util.Arrays;
import java.util.Scanner;

public class PaShan {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("输入总人数");
		int n = input.nextInt();
		int[] persons = new int[n];
        //创建1、2、3、4...n
        for (int i=1;i<persons.length;i++){
            persons[i-1]=i;
        }
        //剩余人数
        int count=0;
        //报数
        int index=0;
        //建立一个循环
        while (true) {
        	
            count = 0;
            //建立for循环，遍历总人数数组
            for (int i = 0; i < persons.length; i++) {
            	//如果是没喊过3的人才进行报数，喊过的已经出局了，被记为-1
                if (persons[i] != -1) { 
                	//报数之后从0开始 1，2，3 
                    index++;
                    //当报到3的时候归零，此时下标为i的人退出，数值变为-1
                    if (index == 3) {
                        index = 0;
                        persons[i] = -1;
                    }
                }
                //剩余人数用于判断这一轮里还剩多少人，每执行一次报数+1个
                if (persons[i] != -1) {
                    count++;
                }
            }
            //如果还剩1个人，此人就是队长，跳出循环
            if (count == 1) {
                break;
            }
        }

        for (int i = 1; i <= persons.length; i++) {
            //遍历当前数组看哪一个位置的数组不为-1,就输出它的下标，也就是要找的那个人的编号
            
            if (persons[i-1] != -1) {
                System.out.println("第 " + i + " 个是队长");
            }
        }

        //可以查看最后的数组
        System.out.println(Arrays.toString(persons));
	}

}

2. 解题思路
   本题思路是用一个while（true）循环进行外层循环，理解为“站成一圈”，在选到只剩最后一个人之前一直循环。
   内层循环用for语句来遍历数组，index是执行报数123的计数器，每当报数到3时，改变数组中该位置的值为-1，用来标记出局，随后index归零重新报数123。
   用另一个整形数字count来计算此时剩余人数，每轮while循环开始时都重置，遍历完一次数组时count的值便是剩余人数，当剩余人数等于1时跳出循环。
   此时遍历数组检查数值不为-1的那个数就是数组中队长的位置，输出下标。
   最后可以用Arrys.toString把数组输出进行查看，检查是否正确。