约瑟夫环java实现

关于此次约瑟夫环的解答，关键是自己动手去尝试，本人使用的是eclipse（java）去编写的，内容是确认过结果的，欢迎指正

1、首先说一下，约瑟夫环的问题就是类比于一圈小朋友，围在一块，然后丢手绢，以定点的长度进行筛选，继而最后剩下最后一名小朋友。

2、在此次试验中，遇到的情况有count计数和数组下表之间的关系，每一次更改，都需要调整，我的数组是，将数组的下标从1，开始，正好方便放置原数的加法，0号位置，也可以存放时那个小朋友，也可以遍历下标来找到最后一个小朋友，这里使用数组数值为-1，为淘汰标志。

代码如下

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[]=createInt(10);
		showEm(a);
		System.out.println("pre");
		int flag=josep(a,5);
		System.out.println("last one"+flag);
		showEm(a);
		/*System.out.println(sb1+" "+ sb2);*/
	}
	public static  void showEm(int a[]) {
		System.out.println("");
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+"     ");
		}
	}
	public static int[] createInt(int size) {
	int[] X = new int[size+1];
	for(int i=1;i<size+1;i++){
		int data = (int) (Math.random()*1000);
		X[i]=data;
	}
	return X;
		
	}
	
	public static int josep(int[] a,int flag) {
		int step;
		int number=a.length;
		step = 1;
		while(number!=1) {
			int count=0;
			if(step >10) {
				step=1;
			}
			int i=step;
			while(true) {
				if(flag==count) {
					break;
				}
				if(a[i]!=-1) {
					count++;
					i++;
					
				}else {
					i++;
				}
				if(i==a.length) {
					i=1;
				}
				
			}
			i--;
			step=i+1;
			if(i<1) {
				i=10;
			}
			number--;
			if(number==1) {
				a[0]=a[i];
			}else {
				a[i]=-1;
			}
			
			
			
		}
		return a[0];
	}
}

这里的约瑟夫环问题，要抓住边界，以及循环条件，即可，欢迎交流