求解答
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题
相关推荐
06-19 13:43
西安电子科技大学 Web前端 点赞 评论 收藏
分享
投递字节跳动等公司8个岗位
不愿透露姓名的神秘牛友
06-23 17:00
点赞 评论 收藏
分享