推 y3226999: return n-1== 12/05 18:40
→ Rushia: 我數學超爛 對不起 12/05 18:55
推 leafff: 笑死 一樓突破盲腸 12/05 21:08
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