0,1,,n-1這n個(gè)數(shù)字排成一個(gè)圓圈锭环，從數(shù)字0開始聪全，每次從這個(gè)圓圈里刪除第m個(gè)數(shù)字。求出這個(gè)圓圈里剩下的最后一個(gè)數(shù)字辅辩。
例如难礼，0娃圆、1、2蛾茉、3讼呢、4這5個(gè)數(shù)字組成一個(gè)圓圈，從數(shù)字0開始每次刪除第3個(gè)數(shù)字谦炬，則刪除的前4個(gè)數(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;
}
}