求主元素的 算法 怎么写时间运行比较快

求一组数据 (整数)中元素出现的个数大于n/2次的那个元素
我一个个去找,找到的话计数器加1,等到计数器大于n/2的时候把那个数输出
不过时间超时了
有没有好的算法

n是什么?数组长度?这个算法的算法复杂度就是O(n),起码你要遍历一次。
超时的话,只能在代码层面优化,比如你的数据结构、怎么判断累加的。用多线程加速。