每日一题——1688.比赛中的配对次数

方法一 模拟：

哇，这题怎么这么简单，上来直接奇偶判断循环秒了，一看官解，呵，果然也写的这么肤浅，这种题就懒得写题解了吧，下翻，方法二，holy shit，笑容立马收了起来

var numberOfMatches = function(n) {
    let count=0
    while(n!=1){
        if(n%2===0){
            count+=n/2
            n/=2
        }else{
            count+=(n-1)/2
            n=(n-1)/2+1
        }
    }
   return count
};

消耗时间和内存情况：

方法二 数学

n个队伍，最后只有一个赢家，每场比赛只淘汰1个队伍，那么淘汰n-1个队伍就要n-1场比赛

var numberOfMatches = function(n) {
    return n - 1
};

消耗时间和内存情况：