先讨论出现次数大于n/2的数字，如果这样的数字存在，那么这个数出现的次数大于其他数出现的次数的总和。 先讨论出现次数大于n/2的数字，如果这样的数字存在，那么这个数出现的次数大于其他数出现的次数
阅读背景：
给定一个长度为N的数组，找出出现次数大于n/2，n/3的数，要求时间复杂度O（n），空间复杂度O(1)
来源：互联网
分享到：
