约瑟夫环问题

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">最近在做一些笔试题，总结一下，常遇到的算法问题。</span>

经典的约瑟夫环问题：现在一共有N个人围成一圈，从第一个开始报数，报到M的人出列，下个人从1开始报，打印所有人的出圈的顺序。
为了与数组的下表对应，我们将其简化一下：从0开始到N-1个个人，报出M-1的人出列，下一个人从0开始报。  给最终结果+1就可以得到原编号。

import java.util.Scanner;
public class YsfTest {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.print("请输入总人数:");
int sum = sc.nextInt();
System.out.println();
System.out.print("请输入出圈序号:");
int m = sc.nextInt();
System.out.println();
int[] arr = new int[sum];
int count = 0; //用来统计出圈人数
//初始化数组，0表示出圈 1表示在圈内
for(int i=0; i<sum; i++){
arr[i] = 1;

}
System.out.print("出圈序列:");
for(int i=0,j=0; i<sum; i = (i+1)%sum) {
if(arr[i]!=0){ //当前元素还在圈里时才进行报数，否则直接遍历数组下一个元素，直到找到下一个仍然在圈里的元素
if(j==(m-1)){ //当报数为指定的m-1时出列(因为下表是从0开始)，并且J变为-1。等于下一个人报的是0
arr[i] = 0;
System.out.print(i+1);
j = -1;
count++; //出圈人数+1
if(count==sum){ //当出圈人数为sum时，结束
break;
}
}
j++;// 利用J来确定报数,第一次第一个人报数就是j=0,所以每次应该是先检查报数，然后在+1报数
}
}
}
}

这是数组方式实现的。链表方式类似。