问题描述

假如现在有一个序列，已知其中一个数出现的次数超过了50%，请你找出这个数。比如序列

3, 3, 1, 1, 2, 3

有趣的点

• 归根结底算法问题还是数学问题：如果n / m > 1 / 2,那么当M > 0时有：(n + M) / (m + M) > 1 / 2，证明比较简单，反之亦然
• 用已有知识折腾未知问题
• 本地解法多样，不作详述，关键在于逐步深入问题