作者Rushia (早瀬ユウカの体操服 )
標題Re: [閒聊] 每日leetcode
時間2024-07-08 18:56:35
※ 引述《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-website.tw), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://ptt-website.tw/Marginalman/M.1720436197.A.D15