开启我的LeetCode刷题日记：1688. 比赛中的配对次数

「这是我参与2022首次更文挑战的第8天，活动详情查看：2022首次更文挑战」

编程世界总是离不了算法

最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力

于是决定蹭着假期，加强算法和数据结构相关的知识

那怎么提升呢？

其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅

第一阶段目标是：200道，每天1到2篇

为了不乱，本系列文章目录分为三部分：

1. 今日题目：xxx
2. 我的思路
3. 代码实现

今天题目：1688. 比赛中的配对次数

难度：简单

给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：

如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。 如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛，且产生 (n - 1) / 2 + 1 支队伍进入下一轮。 返回在比赛中进行的配对次数，直到决出获胜队伍为止。

我的思路

1.声明配对变量 2.如果队伍大于一再循环 3.判断余数 和 每次除以二的数量 4.配对数就是除以二的数量 5.重新赋值给队伍数量加余数 6.2-5循环 7.return

代码实现

/**
 * @param {number} n
 * @return {number}
 
 1.声明配对变量
2.如果队伍大于一再循环
3.判断余数 和 每次除以二的数量
4.配对数就是除以二的数量
5.重新赋值给队伍数量加余数
6.2-5循环
7.return
 */
var numberOfMatches = function(n) {
//声明配对变量
    let num = 0;
    while(n > 1){
        s = n % 2, mid = Math.floor(n/2);
        num += mid;
        n = mid + s
    }
    return num
};

也可以每进行一场比赛，就会淘汰一支队伍。根据题意要淘汰n - 1n−1支队伍，则进行n - 1n−1场比赛

总结

实现方式其实有很多，这里仅供参考~

由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹