约瑟夫环 面试题解

论坛看到面试题：

原链接：http://www.iteye.com/topic/954262

LinkedList<Integer> a3=new LinkedList<Integer>(); //初始化数据 for(int i=1;i<5;i++){ a3.add(i); } int m=6; int k=1; while(!a3.isEmpty()){ if(k%m==0){ System.out.println("出列:"+a3.removeFirst()+" 剩余人数:"+a3.size()); }else{ a3.add(a3.poll()); } k++; }

?

从时间复杂度来看，上面的算法应该是java能实现比较优秀的算法了

?