约瑟环问题【java程序员面试宝典的代码更改】

看java面试宝典这本书的时候，发现里面给出许多答案都是错误的，误导了大部分读者，基于约瑟环问题提出的代码，是不符合逻辑，因此进行修正。备注一下，建议还是看java编程思想这类书。

也希望大家批评指导，代码写得不好之处请指出。

约瑟环问题：

/**
 * 约瑟环问题。
 * 30个人围成一个圈，从第一个开始一次报数，
 * 每数到第九人丢出去，剩15。
 * Created by ZZ on 2017/11/2.
 */

附上我修改后的代码

public class Ring {

	public static void main(String[] args) {
		int sum=0;
		int[]  rings=new int[30];
		for(int i=0;i<rings.length;i++){
			rings[i]=1;
			
		}
		int count=0;
		int index=0;
		int leftcount=rings.length;
		while(leftcount>15){
			if(rings[index]==0){
				index++;
				if(index==rings.length){
					index=0;
				}
				continue;
			}
			count++;
			if(count==9){
				count=0;
				leftcount--;
				rings[index]=0;
			}
			index++;

			if(index==rings.length){
				index=0;
			}
		}
		for(int i=0;i<rings.length;i++){
			System.out.print(rings[i]+"-");
			if(rings[i]==0){
				sum++;
			}
		}
		System.out.print(sum);
}
}

输出结果为，最后15是我输出计算剩余的人数，正好是15人，满足条件

1-1-1-1-0-0-0-0-0-1-1-0-1-1-1-0-1-0-0-1-1-0-0-0-1-0-0-1-1-0-15

主要设计思路：

1. 设计一个30个数据的数组，初始值全部设置为1，表示没有人丢下。

2. 用count进行计数，数到9就把对应的值改为0，标示被抛下，同时剩余人数leftcount-1

3. 不同循环，超过上限30人时候，索引值归0

4. 再次循环的时候会碰到之前被设置为0的值，首先进行判断，如果遇到已经被跑下，就跳过，索引往前+1，不参与计数

5. 直到所有人被丢下

6. 最后输出环的位置对应30个人组成的环，1表示留下，0表示丢下。