Josephus问题(基于数组的实现)

while循环没弄好(没起作用),应该用while(people.length>=1)代替while(counter!=M),退出循环后再输出people[0];不过不再实现了。

实现一个基于环形链表数据结构的环形队列来做会更好一些。

package Algorithm;

import edu.princeton.cs.algs4.*;

public class Josephus {
	public static void main(String[] args){
		//完成准备工作
		int N=StdIn.readInt();
		int M=StdIn.readInt();
		int[] people=new int[N];
		for(int i=0;i



你可能感兴趣的:(算法)