题目

解答

方案一：暴力求解的方案

class Solution {public int numberOfMatches(int n) {if (n < 2) {return 0;}int total = 0;int count = 0;while (count != 1 || n != 1) {if ((n & 1) == 0) {count = n / 2;n = count;} else {count = (n - 1) / 2;n = count + 1;}total += count;}return total;}
}

方案二：取巧的方案

class Solution {public int numberOfMatches(int n) {if (n < 2) {return 0;}return n - 1;}
}

要点
本题目的描述比较复杂，完全按照题目的定义和要求进行编码，可以顺利的得到方案一的实现。

注意点，如下：

• 配对的次数，即是比赛的场数。
• 假如没有队伍参赛，那么就不需要比赛，因而配对的数量为0。
• 假如只有一支队伍比赛，那么也不需要比赛。

另外，考虑到题目中的赛制为淘汰赛，一场比赛淘汰一支队伍，那么从n支队伍中得出一支胜者，即需要n-1场比赛。基于这个观察点，可以得到方案二的实现。

准备的用例，如下

@Before
public void before() {t = new Solution();
}@Test
public void test001() {assertEquals(6, t.numberOfMatches(7));
}@Test
public void test002() {assertEquals(13, t.numberOfMatches(14));
}@Test
public void test003() {assertEquals(2, t.numberOfMatches(3));
}@Test
public void test004() {assertEquals(0, t.numberOfMatches(1));
}@Test
public void test005() {assertEquals(0, t.numberOfMatches(0));
}