题目
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
解题思路
传说中的约瑟夫环，公元一世纪的所谓难题，放到快两千年后的现在要再去看题解就说不过去了。
- 创建数组储存人数and下标。
- 循环条件为剩余1人，然后不断去掉该去掉的人。
- remove条件为，当前人的位置+m-1(下一个人的位置要往前挪) %n(为避免出现循环不断+m之后大于n的情况，且数到n结尾时又会从0开始，所以需要结果%n)。
代码
class Solution {
public int lastRemaining(int n, int m) {
ArrayList<Integer> list = new ArrayList();
for (int i = 0;i < n;i++){
list.add(i);
}
int index = 0;
while(n > 1){
index = (index + m - 1)%n;
list.remove(index);
n--;
}
int res = list.get(0);
return res;
}
}
