摘要： 所谓主元素, 就是指在数组中出现次数超过N/2的元素, 给出大小为N的数组, 判断是否存在主元素, 若存在,求出主元素. 我的思路 BF解法就不讲了, 我一开始想到的是如果这组数组中数字的范围够小, 或者数字的类型够少, 完全可以用一个数组来记录各个数字出现的次数, 然后再遍历一次即可找出出现次数最 阅读全文