0,1,,n-1這n個數(shù)字排成一個圓圈,從數(shù)字0開始,每次從這個圓圈里刪除第m個數(shù)字。求出這個圓圈里剩下的最后一個數(shù)字。
例如,0、1、2、3、4這5個數(shù)字組成一個圓圈,從數(shù)字0開始每次刪除第3個數(shù)字,則刪除的前4個數(shù)字依次是2、0、4、1,因此最后剩下的數(shù)字是3。
示例 1:
輸入: n = 5, m = 3
輸出: 3
示例 2:
輸入: n = 10, m = 17
輸出: 2
約瑟夫環(huán)問題https://blog.csdn.net/u011500062/article/details/72855826

class Solution {
public int lastRemaining(int n, int m) {
int dum = 0;
for(int i = 2; i <= n; i++){
dum = (dum + m) % i;
}
return dum;
}
}