涂图的兔兔

2017-09-26 21:30 南京邮电大学 C++

关注

求解答

200个数存在数组里，数字大小在1-100以内，如何找到出现频率最高的一个，不能用辅助内存，求各位大佬指点！！！

全部评论

推荐最新楼层

kelele67

百度_凤巢_开发工程师

水王PK题目

点赞回复分享

发布于 2017-09-26 22:58

送快递的小谍

杭州电子科技大学 Java

摩尔投票算法

点赞回复分享

发布于 2017-09-26 22:21

坂本大佬

中国科学院大学 Java

不用辅助空间原数组有200个空间可以用第0-99位用来计数1-100出现的次数方法如下由于数字不超过100，所以当出现一个1时，第0位的数字加1000 出现第二个1时再加1000 依次类推最后比较第0-99位除以1000后的最大值即可

点赞回复分享

发布于 2017-09-26 22:16

Brainy

中国矿业大学 Java

打擂吧好像

点赞回复分享

发布于 2017-09-26 21:48

已删除

不用额外空间，那就只好先排序，然后再统计

点赞回复分享

发布于 2017-09-26 21:47

星星的你

成都广播电视大学 C++

刚才是比较low的方法，还有就是遍历一遍的方法，o（n）的方法

点赞回复分享

发布于 2017-09-26 21:43

星星的你

成都广播电视大学 C++

如果不能用辅助空间，可以先排序，然后用一个变量统计当前最大出现次数，如果后面出现次数还大于这个，就更新这个数

点赞回复分享

发布于 2017-09-26 21:38

星星的你

成都广播电视大学 C++

上面回答的都是没有读懂剑指offer的人，只看过题，没有领会思想

点赞回复分享

发布于 2017-09-26 21:37

加油油油

北京邮电大学 C++

剑指offer题

点赞回复分享

发布于 2017-09-26 21:34

05-27 22:04

曼伦商贸_电商运营(准入职员工)

上海曼伦内推-滴露内推

神仙小众快消外企，杜蕾斯＆滴露的母公司曼伦26届暑期实习启动啦~26杜蕾斯暑期实习|销售岗(18.7W-20.3W/年)一、杜蕾斯线下销售 | 专业不限 全国外派1、面向人群：本科及硕士应届毕业生（港澳台&海外留学生毕业证时间为2024年9月1日-2025年8月31日），销售岗位欢迎本科及以上学历同学投递~2、曼伦正在积极拓展中国台湾及东南亚的生意市场，为补充多样化的人才，我们非常欢迎台湾籍同学加入，未来将有机会获得更多的中国台湾及东南亚工作和发展的机会二、薪资待遇诚意满满的薪酬福利，让你的可能性无忧释放：薪资：本硕校招生入职年薪约18.7w-20.3w 晋升加薪最高可达30%，每年都...

投递曼伦商贸等公司6个岗位 >

点赞评论收藏

昨天 09:30

中国科学院大学 Java

JAVA躺枪

我怎么感觉BOSS的人越来越抽象。是不是有兄弟在其中作祟。BOSS底层逻辑是什么，JAVA不要钱上班的源码是什么。《圣经护体》妈妈只希望你不要再干java了，找个正经工作踏踏实实，开开心心地过日子。找个好老婆让妈妈早点抱上孙子。你做java多年，这个家败得千疮百孔，爸爸担心你没钱吃饭，愁得白头发都多了。前几天妈妈给你发的红包，实际，上是你爸让我给你的，你爸这个人到底还是刀子嘴，豆腐心。唉，回头无岸，成功者十不存一。如果你没有选择这条路，我们家现在该有多幸福啊。儿啊，妈妈也不希望你给自己太大压力，一定要达到什么高度，凡事尽力就好，但是java不是光靠努力就行的，如果压力太大，我们先放一放好不好?...

22就退休_计划执行中：我也遇到过

点赞评论收藏

04-17 10:16

门头沟学院 Java

哎，不想说什么了这让刚毕业的学生怎么搞

小浪_coder：24届很难找了,马上25的都毕业了还有很多没找到的

点赞评论收藏

04-12 13:48

哈尔滨理工大学语音/视频/图形开发

求简历修改

26届毕业,目前想找实习

xwqlikepsl：感觉很厉害啊，慢慢找

点赞评论收藏

05-30 10:59

小米，休狂

就像煮小米粥，漂浮在上面的可能是精华，也可能是泡沫。小米粥，慢慢熬，才好喝。不过现在的小米，是在与时间赛跑。5月27日，小米集团再度交出“史上最强”成绩单——2025一季度财报，刷新资本市场认知。众所周知，小米汽车让这家上市科技公司的影响力与日俱增，智能汽车业务更成为小米集团业绩增长的重要引擎。然而，亮眼财务数据背后，是小米SU7的信任危机未除，以及延伸至对“雷布斯”本人的争议。财报当日的业绩电话会上，小米集团总裁卢伟冰抛出的“小米SU7无敌论”，更是争议四起。毕竟，就像有车企掌门人戏言，照猫画虎，永远是假的！01今年一季度，小米集团营收达到历史同期最高的1112.93亿元，同比增长47.4%...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 通信硬件人社招/春招/实习投递现状 #