Leetcode 1688. Count of Matches

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

Count of Matches in Tournament

2. Solution

解析：Version 1，按讲述的规则实现即可，最后其实会发现结果始终是n-1。

• Version 1

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

Reference

1. https://leetcode.com/problems/count-of-matches-in-tournament/