劍指 Offer 62. 圓圈中最后剩下的數(shù)字

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;
    }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容