Re: [閒聊] 每日leetcode

[Rushia (早瀬ユウカの体操服 )]

※ 引述《yam276 (虛構史學家)》之銘言：
: ※ 引述《smart0eddie (smart0eddie)》之銘言：
: : 2024-07-08
: : 1823. Find the Winner of the Circular Game
思路:
1.不要跟我說什麼數學解，n才500，我上來就是一個超幹爆醜模擬

java code
--------------------------------------
class Solution {
    public int findTheWinner(int n, int k) {
        boolean[] removed = new boolean[n];
        int idx = 0;
        for (int i = 1; i < n; i++) {
            idx = helper(removed, idx, k);
        }

        for (int i = 0; i < n; i++) {
            if (!removed[i]) {
                return i + 1;
            }
        }
        return 1;
    }
    int helper(boolean[] removed, int i, int k) {
        while (true) {
            if (!removed[i]) {
                if (--k == 0) {
                    removed[i] = true;
                    return i;
                }
            }
            if (++i == removed.length) {
                i = 0;
            }
        }
    }
}
--------------------------------------

我就爛 對不起

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1720436197.A.D15.html