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;
}
}