下载  >  课程资源  >  C/C++  > C++实现找出数组中的主元素

C++实现找出数组中的主元素 评分

若有一个自然数序列,长度为n,若其中某一个自然数出现的次数超过了n/2,我们则称这个自然数是这个自然数序列的主数。 现在给你一个自然数序列,长度不定,要求设计一个尽可能高效的算法找出这个序列是否存在这样的一个主数。 若存在,输出这个主数,若不存在,输出-1.

...展开详情
所需积分/C币:6 上传时间:2018-03-27 资源大小:573B
举报 举报 收藏 收藏
分享 分享