问题描述 假如现在有一个序列,已知其中一个数出现的次数超过了50%,请你找出这个数。比如序列 3, 3, 1, 1, 2, 3 有趣的点 归根结底算法问题还是数学问题:如果n / m > 1 / 2,那么当M > 0时有:(n + M) / (m + M) > 1 / 2,证明比较简单,反之亦然用已有知识折腾未知问题本地解法多样,不作详述,关键在于逐步深入问题