如何找出数组中重复次数最多的数

发布时间:2021-09-19 20:54:42

eg
数组{1,1,2,2,3,4,4,4,4,5,5,5,6,6}
元素1出现的次数为2, 元素2出现的次数为2,元素3出现的次数为1,元素4出现的次数为4,元素5出现的次数为3,元素6出现的次数为2
所以输出应该为元素4.
代码


int GetMaxNum(int *arr,int len,int& num)
{
int index = arr[0];
int i;
for(i = 0;i if(arr[i]>index)
{
index = arr[i];
num = i;
}
}
return index;
}

方法二使用map映射表


bool findMostFrequentInArray(int *a,int size,int &val){
if(size == 0)
{
return false;
}
map m;
for(int i = 0;i if(++m[a[i]]>=m[val])
{
val = a[i];
}
return true;
}

相关文档

  • 致全体公安民警慰问信范文
  • 小学校长竞选演讲稿精选多篇
  • 十大军阀简介
  • sqlite3数据库提示database disk image is malformed 解决办法
  • 改革中发展,追求中超越的校长寄语
  • 关于打沙包作文
  • 五年级期中考试作文:我发现了美
  • 单位委托书实用7篇
  • 小学生的暑假记事日记300字
  • 较短的英语格言
  • 古文中形容人的名言
  • 饮用水是什么水?饮用水喝什么水好
  • 语文随笔高一
  • 以微笑迎接作文
  • 联村联户民情活动日记3篇
  • 项目提测心得
  • 一心二用行吗? 1
  • 电脑进入休眠状态后自动重启怎么办
  • 2017年12月英语四级作文框架:图表作文
  • 学生校园创业做什么
  • 面试自我介绍常犯错误有哪些
  • C++链表的类定义
  • 陶醉600字作文
  • Nifi + Kafka + Flink(Scala)+ Doris Sqlserver 数据实时同步
  • 写初三的幸福作文600字集锦6篇
  • 学生安全会议讲话稿
  • 2017年河南新安县事业单位考试报名公告
  • qq作业提交了怎么修改
  • 在win10下安装numpy-1.14.5+mkl-cp37-cp37m-win_amd64.whl
  • 描写秋天菊花的散文诗欣赏
  • 猜你喜欢

  • 我学会了诚实作文800字(优秀作文)
  • 作为执政理念的“以人为本”之内涵研究
  • 小学生二年级我的好朋友作文100字
  • 盛开体育SHANKAI的品牌资质分析报告
  • 全国2011年1月自学考试00509机关管理试题答案
  • 2019/3/17素数因子
  • 梧州冰泉豆浆馆有限责任公司企业信用报告-天眼查
  • 虾仁烧茄子的做法图解
  • 精美课件PPT 九年级英语上册《Module 5 Museums Unit 1 Don’t cross that rope》课件
  • 【策划方案】D671终端推广手册
  • 财务管理实践教学现状与实验室建设研究
  • 小学生感恩父母主题班会演讲稿【精品】
  • OpenStack keystone中各个角色的理解
  • 电脑中病毒了该怎么恢复其中的文件
  • 苏教牛津译林版五年级英语下册《Unit 2 How do you come to school》PPT课件 (4)
  • 《实况足球2013》“插花”射门、“插花”假射技巧分享
  • DTT笔试
  • 「精品」高考物理一轮复* 第11章 热学 4 章末热点集训课件 新人教版-精品资料
  • 初二数学上学期期末考试卷11
  • 九年级物理第十八章第三节测量小灯泡的电功率精品中.ppt
  • 2014六年级数学上学期期中试卷有答案新人教版
  • 陕西商洛地产药材动态
  • 带状疱疹后神经痛诊疗中国专家共识(DOC)
  • Optional类判空操作一看就会
  • 开县顺心养殖场(企业信用报告)- 天眼查
  • 【合同协议】2020房屋租赁合同实用版范本(二)
  • 最新2019-第7章:激励心理与管理-PPT课件
  • 陕西高考文言文阅读练习题及答案
  • 牛津广州版初三上Unit5午测(一、二)
  • 经济学原理练*题、答案
  • 2020年送给朋友的感恩节祝福语集锦57条
  • 学校教师师德师风自检自查报告范本
  • 坤健控股(厦门)有限公司(企业信用报告)- 天眼查
  • 沈阳幸福树智能电器销售有限公司(企业信用报告)- 天眼查
  • 如何治疗青少年脱发?青少年脱发怎么办
  • 学校开会老师迟到检讨书
  • Multiple lateral gene transfers and duplications have promoted plant parasitism ability in nematodes
  • 高性能混凝土在高速铁路工程中的应用ppt课件
  • 2014春第5周)一(2)防流感、禽流感教育教案
  • 会计核算副部长岗位说明书(3页)
  • 【源码】C-C++通讯录
  • 公务员考试公文写作练*题
  • 电脑版