题目:
分析:
只需要考虑此时共有奇数支还是偶数支参数队伍即可,二者的区别的%2的余数,而这余数正好是他们是否需要轮空是下一轮选手+1的数。
代码:
class Solution {
public int numberOfMatches(int n) {
int sum=0;
if(n<=1){
return 0;
}
while(n!=1){
sum=sum+n/2;
n=n/2+n%2;
}
return sum;
}
}