題目：

給你一個整數 n ，表示比賽中的隊伍數。比賽遵循一種獨特的賽制：

如果當前隊伍數是 偶數 ，那么每支隊伍都會與另一支隊伍配對。總共進行 n / 2 場比賽，且產生 n / 2 支隊伍進入下一輪。
如果當前隊伍數為 奇數 ，那么將會隨機輪空并晉級一支隊伍，其余的隊伍配對。總共進行 (n - 1) / 2 場比賽，且產生 (n - 1) / 2 + 1 支隊伍進入下一輪。
返回在比賽中進行的配對次數，直到決出獲勝隊伍為止。

示例 1：

輸入：n = 7
輸出：6
解釋：比賽詳情：

• 第 1 輪：隊伍數 = 7 ，配對次數 = 3 ，4 支隊伍晉級。
• 第 2 輪：隊伍數 = 4 ，配對次數 = 2 ，2 支隊伍晉級。
• 第 3 輪：隊伍數 = 2 ，配對次數 = 1 ，決出 1 支獲勝隊伍。
  總配對次數 = 3 + 2 + 1 = 6
  示例 2：

輸入：n = 14
輸出：13
解釋：比賽詳情：

• 第 1 輪：隊伍數 = 14 ，配對次數 = 7 ，7 支隊伍晉級。
• 第 2 輪：隊伍數 = 7 ，配對次數 = 3 ，4 支隊伍晉級。
• 第 3 輪：隊伍數 = 4 ，配對次數 = 2 ，2 支隊伍晉級。
• 第 4 輪：隊伍數 = 2 ，配對次數 = 1 ，決出 1 支獲勝隊伍。
  總配對次數 = 7 + 3 + 2 + 1 = 13

提示：

1 <= n <= 200

題解一

    class Solution {public int numberOfMatches(int n) {// n個隊伍只能有一個隊伍勝利，總體來說需要匹配n-1次return n-1;}}

題解二

    class Solution {public int numberOfMatches(int n) {int total = 0; // 總匹配次數while(n>1){ // 隊伍數if(n%2==0){ // 隊伍數為偶數，按照匹配規則，剩余隊伍 n/2,匹配次數 n/2n = n / 2;total += n;}else{ // 隊伍數為奇數，剩余隊伍 (n-1) / 2 +1，匹配次數 (n-1) / 2；n = (n-1) / 2 +1;total += n-1;}}return total;}}