#1688 Count of Matches in Tournament.java

//https://leetcode.com/problems/count-of-matches-in-tournament/
// M1
class Solution {
    public int numberOfMatches(int n) {
        int matches = 0;
        while(n != 1) {
            if(n % 2 == 0) {
                n = n / 2;
                matches += n;
            }
            else {
                n = (n - 1) / 2 + 1;
                matches += n - 1;
            }
        }
        return matches;
    }
}
// M2 
class Solution {
    public int numberOfMatches(int n) {  
        return n - 1;
    }
}