力扣 1688. 比赛中的配对次数

题目来源：https://leetcode-cn.com/problems/count-of-matches-in-tournament/

大致题意：
给一个整数 n，表示比赛队伍数。

• 如果当前参数队伍个数是偶数，则会有 n / 2 场比赛，最终 n / 2 个胜者参与下一轮
• 如果当前参数队伍个数是奇数，则会有 (n-1) / 2 场比赛，最终 (n-1) / 2 个胜者和 1 个未参与比赛的队伍参与下一轮

求出最后胜者需要的所有比赛场数

思路

共有 n 只队伍，每次比赛淘汰 1 只队伍
最后只剩下 1 只队伍，也就是淘汰 n - 1 只队伍
所以需要 n-1 次比赛

代码：

public int numberOfMatches(int n) {
        return n - 1;
    }

标签：比赛,int,参与,个数,力扣,队伍,胜者,1688,配对
来源： https://blog.csdn.net/csdn_muxin/article/details/122683924