用数组方法解决约瑟夫问题

用数组方法解决约瑟夫问题

经典的约瑟夫（也就是丢手帕问题），有m个人围成一个圈传手帕(编号为1,2,3…m)，从第a（a<m）个人开始为第一个，传到第k个人手里，那么这个人出圈，下一个人为第一个，传到第k个人手里。直到所有人出圈，求出出圈的人的序号组成的序列。

这道题的解法有两种：

• 环形链表解法（将这圈人看作环形链表，形象直观）
• 数组解法（中心思想是利用取模来实现循环）

这里我们将更为简单的数组解法，代码如下：

方法：

 //big为总人数多少，order为起始的孩子是哪一个，nums为隔几个为下一个（随便取得，嘻嘻）
    public void orderByInput(int big,int order,int nums){
   
        //创建一个数组列表
        ArrayList<Integer> list = new ArrayList<>()