j使用数组实现约瑟夫环 java

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int m=scanner.nextInt();                      //读取m的值
		int n = scanner.nextInt();                    //读取n的值
		int[] a = new int[m+1];                       //设置一个长度为m+1的数组
		
		for(int i=0;i<=m;i++) {                       //初始化数组，将数组的值与其下标一一对应，易懂方便操作
			a[i]=i;
		}
		
		/*
		 * 设置变量i与j
		 * i为判断下标即为元素值
		 * j为判断n的元素，如果==n即将当前i的元素除去
		 */
		int i=0,j=1;                                 
		boolean flag=false;//设置一个标志变量，在循环中用于break以及continue
		
		while(true) {
			
			i++;               //一轮循环进行一次下表后移
			flag=false;        //将标志变量设置为false
			if(a[i]==0) {      //如果当前下标中的值为0，即跳过
				flag=true; 
				if(i==m)		//判断此时的i是否==m，若果等于m则让其重置为0
					i=0;
			}
			
			if(flag)            //对应上面的函数
				continue;
			
			if(j==n) {          //如果j==n了
				if(PanDuan(a)) {            //判断此时数组中是否只有一个非零元素，如果是则当前找到的元素为最后一个元素，否则执行else
					System.out.println(i);
					flag=true;              //因为找到了最后一个元素，则设置标志变量为true
				}
				else {                      //只满足j==n，不满足其为最后一个元素，则让当前元素的内容置为0，且让j=0，开始新的计数
					a[i]=0;
					j=0;
				}
				
			}
			
			if(flag)                        //找到了最后一个元素，跳出循环
				break;
			
			if(i==m)                       //如果i==m，则让i=0
				i=0;
			
			j++;                           //一轮循环，j++
			
			
		}
	}
	
	static boolean PanDuan(int [] a) {  //判断给定数组中石否只有一个非零元素
		int count =0;
		for(int i=0;i<a.length;i++) {
			if(a[i]!=0)
				count++;
		}
		
		if(count==1)
			return true;
		return false;
	}

}