选队长的游戏的一个难点在于：如何让指针在到达数组的最后一个位置时，让指针重新回到数组的开头。而解决这个难点的办法是将指针（index)对数组的长度（size)取模。

    1. package chapter2_5;
    3. import java.util.Scanner;
    5. public class Josephus {
    6.     private int total;  //总人数
    7.     private int report; // 要报的数
    8.     private int[] group; // 同学们的小组，队列
    9.     private int[] out; //出队次序，用数组显示
    11.     public Josephus() {
    13.     }
    15.     public Josephus(int total, int report) {
    16.         this.total = total;
    17.         this.report = report;
    18.         group = new int[total];
    19.         for (int i=0; i < group.length; i++) {
    20.             group[i]=i;
    21.         }
    22.         out = new int[total];
    23.     }
    25.     public void run() {
    26.         int counter = 0;
    27.         int i = 0; //同学们的小组的数组下标
    28.         int j = 0;//出队次序的数组的下标
    29.         int outperson = 0; //记录已出环的人数
    30.         while(true) {
    31.             if (group[i] != -1) { // group[i]的人值如果是-1，代表出环
    32.                 //如果没有出环，计数器counter加1
    33.                 counter = counter + 1;
    34.                 if (counter % report == 0) { //计数器等于要报的数时（就是能被整除的意思）
    35.                     outperson = outperson + 1; //出环人数加1
    36.                     group[i] = -1; // 将出队的人的值标记为-1
    37.                     out[j] = i + 1; //将出队的人的值添加到出队次序里
    38.                     j = j + 1; //出队的数组的下标加1，为下一个出队的人准备
    39.                 }                
    40.             }
    41.             i = (i+1) % total; // 如果i到了数组的最后一位，则将i重置为0.（取模来求得余数来把i重新放回到数组开头）
    42.             //假设一共有6个人，i=5就是到了数组的最后一个元素，i+1=6，取模6，等于0，回到开头
    43.             if (outperson == total) {
    44.                 //出环人数等于总人数时，意味着所有人都已出队
    45.                 break;
    46.             }
    47.         }
    48.         //打印出环顺序
    49.         System.out.println("出队次序为： ");
    50.         for (int k = 0; k < out.length; k++) {
    51.             System.out.print(out[k] + " ");
    52.         }        
    53.     }
    55.     public static void main(String[] args) {
    56.         /**
    57.          * 选队长的游戏，1-3报数，报到3号出列，
    58.          */
    59.         Scanner input = new Scanner(System.in);
    60.         int m = 0;//总的人数
    61.         int n = 0;//出队的人要报的数，比如3
    62.         while (true) {
    63.             System.out.println("请输入总的人数： ");
    64.             m = input.nextInt();
    65.             System.out.println("请输入要报的数： ");
    66.             n = input.nextInt();
    67.             if (m!= 0 && n!=0 ) {
    68.                 Josephus trip = new Josephus (m, n);
    69.                 trip.run();
    70.                 break;
    71.             }else {
    72.                 System.out.println("您输入的数据有错误，请重试");
    73.             }
    74.         }
    77.     }
    79. }