约瑟夫环模型问题的题解(java)

class Solution{
	public static int circle(){
		int[] arr = new int[11];//0索引不用，所以数组长度加1
		for(int i=1;i<=10;++i){
			arr[i] = i;
		}
		int index = 0;//
		int count = 0;
		int count1 = 0;
		while(true){
			index += 1；
			count += 1;
			//超过数组长度时，需更新index
			index = (index>=1 && index<=10)?index:(index  % arr.length)+1;
			if(3==count){
				count = 0;
				arr[index] = -1;
				count1 += 1;
			}
			if(9==count1)break;
		}
		for(int i=1;i<=10;++i){
			if(arr[i]!=-1)
				return i;
		}
		return -1;
	}
}