约瑟夫环的java实现

/**
* 10、 有100个人围成一个圈，从1开始报数，
* 报到14的这个人就要退出。然后其他人重新
* 开始，从1报数，到14退出。问：最后剩下
* 的是100人中的第几个人？
*/

public class Test10 {

public static void main(String[] args) {
Test10 test = new Test10();
int lastP = test.getLastPerson(100, 14);
System.out.println("\r\n最后还剩下第"+lastP+"个人。");
}

/*
* 解题思路，用二维数组模拟一个线性链表，数组第一位存储当前位置，第二位存储该位置的下一位置，
* 当到达（报数-1）位置时，则下一位置为要被删除。则将下一位置数组的第二位存储的值赋给当前（报数-1）位置。
* 模拟报数位置删除的过程。依次，直到数组还剩余一个元素。
*/
public int getLastPerson(int totalPerson,int outNum){
//根据传入参数，构建一个二维数组
int [][] person = new int[totalPerson][2];
//模拟链表，数组第一位存自己位置，第二位存与之相邻的下一位置
for(int i=0;i<totalPerson;i++){
person[i][0]=i;
person[i][1]=i+1;
}
//将数组最后一位指向数组第一位，模拟一个环形链表
person[totalPerson-1][1]=0;
int index=0;//记录每次删除位置的前一位置
System.out.println("出局顺序为：");
//当模拟链表中只剩一个元素，即自己指向自己时，程序退出。
while(index != person[index][1] ){
//模拟一次报数
for(int i=1;i<=outNum;i++){
if(i == (outNum-1)){
//输出出局元素
System.out.print(person[index][1]+1+"  ");
/*
* 到达要删除位置的前一位置（因为如果直接到达删除位置,就要将当前位置的前一位置
* 指向当前位置的后一位置，模拟删除，但是由于是单向链表，前位置取不到，所以到达
* 要删除位置的前一位置比较好处理。）
* */
person[index][1] = person[person[index][1]][1];
//记录当前位置
index =person[index][1];
//已删除，则此次报数完成，退出循环
break;
}
else{
//没到达指定位置，则按步数往后走
index=person[index][1];
}
}
}
//返回下标+1，即第几个人
return index+1;

}
}