Re: [閒聊] 每日LeetCode已回收
https://leetcode.com/problems/count-of-matches-in-tournament/description
1688. Count of Matches in Tournament
給你一個數字 n 表示隊伍數量,他們要兩兩比賽直到剩下一個隊伍獲勝,求出到
決勝共需要打多少場比賽(奇數個隊伍有一個隊伍可不打)。
思路:
1.用while不斷比賽直到剩下一組為止。
Java Code:
----------------------------------
class Solution {
public int numberOfMatches(int n) {
int match = 0;
while (n > 1) {
match += n / 2;
n -= n / 2;
}
return match;
}
}
----------------------------------
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1701771934.A.5B6.html
推
12/05 18:40,
2年前
, 1F
12/05 18:40, 1F
→
12/05 18:55,
2年前
, 2F
12/05 18:55, 2F
推
12/05 21:08,
2年前
, 3F
12/05 21:08, 3F
討論串 (同標題文章)
完整討論串 (本文為第 565 之 719 篇):