这里没有想到什么更好的办法，只好模拟了，每一次要删除的位置idx可以从上一次删除的位置idx模拟得到。
若上一次要删除的位置为(idx)，那么再下一次的删除位置就需要加m，由于这里说的是第(m)个，并且对于后面的数字来说，就相当于往前移动了1为，所以换成索引就需要-1。并且与(n)取模。
class Solution {
public int lastRemaining(int n, int m) {
List list = new ArrayList<>();
for(int i = 0; i < n; i++) {
list.add(i);
}
int idx = 0;
while(n > 1) {
idx = (idx + m - 1) % n;
list.remove(idx);
n--;
}
return list.get(0);
}
}
数学方法属实是没有看太懂，据说是约瑟夫环问题😂。
class Solution {
public int lastRemaining(int n, int m) {
int x = 0;
for (int i = 2; i
Original: https://www.cnblogs.com/nullpointer-c/p/15869895.html
Author: NullPointer_C
Title: 剑指 Offer 62. 圆圈中最后剩下的数字
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/584261/
转载文章受原作者版权保护。转载请注明原作者出处！