Josephus环问题解决

Josephus环的问题看起来很简单，假设有n个人排成一个圈。从第一个人开始报数，数到第m个人的时候这个人从队列里出列。然后继续在环里数后面第m个人，让其出列直到只剩下一个人

使用队列解决此问题
一种方法是我们可以使用队列。怎么来处理呢？因为我们每次都是处理n个元素里第m个元素。如果我们每次从队列里一边取元素，一边又加入到队列的末尾，直到数到第m的时候。这个第m的元素直接让它移除，我们就保证了取到恰当的元素，同时又保证原来环的顺序没有改变。这样一直循环n遍，我们就可以将所有元素都取出来了。从前面讨论的过程我们就可以看到，它的时间复杂度为O(m*n)
代码如下：

//使用队列解决此问题
    public static void process(Queue<Integer> queue,int length,int interval){
        for (int i = 0; i <length; i++) {
            for (int j = 0; j <interval; j++) {
                Integer item=queue.remove();
                queue.add(item);
            }
            if(queue.size()>1){
                Integer removed=queue.remove();
                System.out.println(removed);
            }
        }
    }