1688.md

1688. Count of Matches in Tournament

Solution 1 (time O(n), space O(1))

class Solution(object):
    def numberOfMatches(self, n):
        """
        :type n: int
        :rtype: int
        """
        ans = 0
        while n > 1:
            if n % 2 == 0:
                ans += n // 2
                n = n // 2
            else:
                ans += n // 2
                n = n // 2 + 1
        return ans