snail

摘要： 来自豆瓣网友的解决方案： 已知一个数组的大小，并且其中存在一个数，出现的频率大于50%，则称其为该数组的主元素。用一个算法找出这个数，要求其时间复杂度尽可能低。（这个问题貌似还是计算机专业的考研试题啊） 解法： 声明一个变量count = 0，声明一个常量size等于数组大小。 假设该数组的第一个元 阅读全文