约瑟夫环问题

约瑟夫环：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。1号存活。

package practise;

import java.util.ArrayList;

public class Test {
	public static void main(String[] args) {
		int num = getLuckyNum(8, 3);
		System.out.println(num);
	}
	
	public static int getLuckyNum(int n, int m) {  //获取幸存者编号
		ArrayList<Integer> list = new ArrayList<>();
		for (int i = 1; i <= n; i++)  //将n个人的编号1~n存入集合中
			list.add(i);
		
		int count = 1;  //从1开始报数
		
		for(int i = 0; list.size() != 1; i++) {  //杀人，直到仅剩一个
			if (i == list.size())
				i = 0;  //使形成闭环
			if (count % m == 0)
				list.remove(i--);  //杀掉此人后，由于后面的其他人都要往前补1位，故指针不必后移
			count++;
		}
		
		return list.get(0);
	}
}