1688. 比赛中的配对次数.md

1688. 比赛中的配对次数

• 常规解法

/**
 * @param {number} n
 * @return {number}
 */
var numberOfMatches = function (n) {
    let sum = 0;
    while (n !== 1) {
        const match = Math.floor(n / 2);
        sum += match;
        n = Math.ceil(n / 2);
    }
    return sum;
};

• 数学解法

/**
 * @param {number} n
 * @return {number}
 */
var numberOfMatches = function (n) {
    return n - 1;
};