力扣每日一题(三十七——比赛中的配对次数）

仅以此纪录每日LeetCode所刷题目。

题目描述：

示例：

思路：

我一开始使用的是模拟的方法，将这一系列的过程依次使用代码描述。总体来说就分成两种情况，当人数是奇数的时候需要先将人数减一代表轮空，当人数是偶数的时候直接除以二代表进行比赛。设置变量count来计算配对数量。

代码：

class Solution:
    def numberOfMatches(self, n: int) -> int:
        count = 0
        while n != 1:
            if n % 2 == 0:
                n = int(n/2)
                count += n
            else:
                n = n-1
                n = int(n/2)
                count += n
                n += 1
        return count

之后看题解的时候发现，原来这道题有更简单的解题方法，我们每匹配一次就会淘汰一个人，最后只剩下一个人了，因此匹配了（n-1）轮，只需要一行代码即可。

class Solution:
    def numberOfMatches(self, n: int) -> int:
        return n-1