剑指Offer 圆圈中剩下的数字（孩子们的游戏）（暴力法&数学法），约瑟夫环问题

题目：

0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。

示例 1：
输入: n = 5, m = 3
输出: 3
示例 2：
输入: n = 10, m = 17
输出: 2

限制：
1 <= n <= 10^5
1 <= m <= 10^6

分析

做这道题之前我不知道什么什么是约瑟夫环问题（大概率是各种课上老师都提到过，但是忘记了 ）

题目描述本身就已经陈述的很清楚，找下标，每次的规则也给的很清楚，直到出局的只剩最后一个人，那就是答案。

下标的对应也已经和数组链表这些保持了一致，报数也是从 0 开始的。

一、暴力法

最直接的思路就是按照题目描述模拟过程。以示例 1 为例：

如果用数组表示：

[ 0, 1, 2, 3, 4, 5 ]

第一次删除的是下标为 2 的元素；

[ 0, 1, x, 3, 4, 5 ]

下一次从 3 位置开始计算，删除的是下标为 5 的元素：

[ 0, 1, x, 3, 4, x ]

下一次从位置 0 开始计算，删除的是下标为 2 的元素，出现问题，已经删过了，所以要 ++，之后的每一次，只要遇到删除过的位置，都要先跳过去不算数，这样的话代码就会涉及多重 while 循环。

我们不妨直接换成可变列表 ，用 ArrayList 这样他长度改变的时候对应下标已经在底层实现了相应变化，方便我们进行操作。

[ 0, 1, 2, 3, 4, 5 ]

第一次删除的是下标为 2 的元素；

[ 0, 1, x, 3, 4, 5 ] --> [ 0, 1, 3, 4, 5 ]

下一次还是从 2 位置开始计算（此时元素已经不是 2 ，2 被删除了），删除的是下标为 5 的元素：

[ 0, 1, 3, 4, x ] --> [ 0, 1, 3, 4 ]

依次类推

代码实现如下：

class Solution {
   
    public int lastRemaining(int n, int m) {
   
        ArrayList<