问题描述
过半元素:在一个有N个元素的数组中,出现次数大于N/2的元素为过半元素,例如:{3,3,4,2,4,4,2,4,4}的过半元素为4{3,3,4,2,4,4,2,4}没有过半元素求一个线性算法O(N),要求如果存在过半元素,找出来,如果不存在,给出报告谢谢啦
解决方案
解决方案二:
http://topic.csdn.net/u/20100430/16/3a815617-9d6f-4945-b15c-14dfecfe4b23.html基本已经解决了
解决方案三:
谢谢了.....
时间: 2024-09-27 13:21:28