求解答
200个数存在数组里，数字大小在1-100以内，如何找到出现频率最高的一个，不能用辅助内存，求各位大佬指点！！！
2017-09-26 21:30 南京邮电大学 C++
关注
全部评论
kelele67
百度_凤巢_开发工程师
水王PK题目
送快递的小谍
杭州电子科技大学 Java
摩尔投票算法
坂本大佬
中国科学院大学 Java
不用辅助空间 原数组有200个空间可以用 第0-99位 用来计数1-100出现的次数 方法如下 由于数字不超过100，所以当出现一个1时，第0位的数字加1000 出现第二个1时再加1000 依次类推 最后比较第0-99位除以1000后的最大值即可
Brainy
中国矿业大学 Java
打擂吧好像
不用额外空间，那就只好先排序，然后再统计
星星的你
成都广播电视大学 C++
刚才是比较low的方法，还有就是遍历一遍的方法，o（n）的方法
星星的你
成都广播电视大学 C++
如果不能用辅助空间，可以先排序，然后用一个变量统计当前最大出现次数，如果后面出现次数还大于这个，就更新这个数
星星的你
成都广播电视大学 C++
上面回答的都是没有读懂剑指offer的人，只看过题，没有领会思想
加油油油
北京邮电大学 C++
剑指offer题
相关推荐
牛客302360988号：0offer+1 滴滴都不给我面
佬没投鹅吗，鹅应该很喜欢北邮吧
投递美团等公司10个岗位 点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java 
king122：你的项目描述至少要分点呀，要实习的话，你的描述可以使用什么技术，实现了什么难点，达成了哪些数字指标，这个数字指标尽量是真实的，这样面试应该会多很多，就这样自己包装一下，包装不好可以找我，我有几个大厂最近做过的实习项目也可以包装一下 点赞 评论 收藏
分享
