題目描述:
題目: 0,1,n-1這n個數字排成一個圓圈,從數字0開始,每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。
例如,0、1、2、3、4這5個數字組成一個圓圈,從數字0開始每次刪除第3個數字,則刪除的前4個數字依次是2、0、4、1,因此最後剩下的數字是3。
思路分析:
思路分析:這裏分享自己覺得比較好的分析----思路分析
參考代碼:
public int lastRemaining(int n, int m) {
int res = 0;
for(int i = 2; i <= n; i++){
res = ( res + m ) % i;
}
return res;
}