1688. 比赛中的配对次数：

给你一个整数 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

分析

• 面对这道算法题目，二当家的陷入了沉思。
• 这题目粗看起来，没什么技巧，就是模拟。
• 稍微优化下，位移运算比除法会快些。
• 但是换个思路，每次配对的结果，除了会胜出一支队伍，同时也会淘汰一支队伍，胜出的队伍可能要继续配对，但是淘汰的队伍就结束了，最终胜出的只有一个，也就是要淘汰 n-1 支队伍，所以结果就是 n-1 次配对，意不意外，刺不刺激？

题解

java

class Solution {
    public int numberOfMatches(int n) {
        int ans = 0;

        while (n > 1) {
            int odd = n & 1;
            n >>= 1;
            ans += n;
            n += odd;
        }

        return ans;
    }
}

c

int numberOfMatches(int n){
    int ans = 0;

    while (n > 1) {
        int odd = n & 1;
        n >>= 1;
        ans += n;
        n += odd;
    }

    return ans;
}

c++

class Solution {
public:
    int numberOfMatches(int n) {
        int ans = 0;

        while (n > 1) {
            int odd = n & 1;
            n >>= 1;
            ans += n;
            n += odd;
        }

        return ans;
    }
};

python

class Solution:
    def numberOfMatches(self, n: int) -> int:
        ans = 0
        while n > 1:
            odd = n & 1
            n >>= 1
            ans += n
            n += odd
        return ans
        

go

func numberOfMatches(n int) int {
    ans := 0

	for n > 1 {
		odd := n & 1
		n >>= 1
		ans += n
		n += odd
	}

	return ans
}

rust

impl Solution {
    pub fn number_of_matches(mut n: i32) -> i32 {
        let mut ans = 0;

        while n > 1 {
            let odd = n & 1;
            n >>= 1;
            ans += n;
            n += odd;
        }

        ans
    }
}

impl Solution {
    pub fn number_of_matches(mut n: i32) -> i32 {
        n - 1
    }
}

原题传送门：https://leetcode-cn.com/problems/count-of-matches-in-tournament/

非常感谢你阅读本文~
欢迎【????点赞】【⭐收藏】【????评论】~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子：https://le-yi.blog.csdn.net/ 博客原创~

最后

以上就是典雅小天鹅为你收集整理的【算法leetcode每日一练】1365. 有多少小于当前数字的数字1688. 比赛中的配对次数：样例 1：样例 2：提示：分析题解原题传送门：https://leetcode-cn.com/problems/count-of-matches-in-tournament/的全部内容，希望文章能够帮你解决【算法leetcode每日一练】1365. 有多少小于当前数字的数字1688. 比赛中的配对次数：样例 1：样例 2：提示：分析题解原题传送门：https://leetcode-cn.com/problems/count-of-matches-in-tournament/所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。