1688. 比赛中的配对次数 模拟&直接观察规律
作者:互联网
查看原题
解题思路(模拟)
一步步模拟出比赛的步骤,直到剩下一名选手。
代码
/**
* @param {number} n
* @return {number}
*/
var numberOfMatches = function(n) {
let count = 0;
while(n > 1){
let temp = Math.floor(n / 2);
count += temp;
n = Math.ceil(n / 2);
}
return count ;
};
解题思路(找规律)
因为要淘汰n-1名选手,所以要比赛n-1次
代码
/**
* @param {number} n
* @return {number}
*/
var numberOfMatches = function(n) {
return n - 1;
};
标签:count,return,numberOfMatches,number,param,Math,1688,配对,模拟 来源: https://www.cnblogs.com/xyq135/p/15843110.html