面试官：如何迅速找出数组中重复的数字？ - 第2页 - 蒙特利尔法语B2面试一对一教育微信fundes - 蒙特利尔回国行李-新加园 - Powered by Discuz!

登录 | 注册

蒙特利尔回国行李-新加园>论坛>蒙特利尔法语B2面试一对一教育微信fundes› 面试官：如何迅速找出数组中重复的数字？ ...

楼主: fundes

面试官：如何迅速找出数组中重复的数字？

19万主题	40万帖子	109万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1096623

发消息

楼主| 发表于 2021-5-10 20:35:41 | 显示全部楼层

下面有大哥说100万行怎么办？用个取巧的方法，数据写入数据库，读出的时候使用降序或者升序，不再使用n-1的循环（浪费资源）使用while判断循环语句。

回复

使用道具举报

19万主题	40万帖子	109万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1096623

发消息

楼主| 发表于 2021-5-10 20:39:58 | 显示全部楼层

O(N)的实现方法是创造一个freq（n）的vector，开始都是-1 先跑一遍input 算出freq 在跑的时候某个地方是等于0的话就可以返回了

回复

使用道具举报

19万主题	40万帖子	109万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1096623

发消息

楼主| 发表于 2021-5-10 20:44:15 | 显示全部楼层

你搞的太复杂了，hashset判重就可以

回复

使用道具举报

19万主题	40万帖子	109万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1096623

发消息

楼主| 发表于 2021-5-10 20:48:32 | 显示全部楼层

不排序，直接读取数字放map，数字当key，出现次数当value，都不需要完整遍历就能拿到重复球

回复

使用道具举报

19万主题	40万帖子	109万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1096623

发消息

楼主| 发表于 2021-5-10 20:52:49 | 显示全部楼层

如果数组长度100万个，那么这个双重循环的效率非常低，用hashset更快些！

回复

使用道具举报

12 / 2 页

发新帖回复

⚠️

AI客服助手

⇲ ×

AI

您好！我是AI客服助手，有什么可以帮助您的吗？

请先登录后使用AI客服助手

内容由观星云AI大模型生成，仅供参考，相关风险需自行承担。

关于我们 | 联系我们| 招贤纳士 | 友情链接 | 客服中心| 网站地图

© 2001-2017 Discuz Team.
Powered by Discuz! X3.4

中国互联网举报中心网络违法举报中心垃圾信息举报中心文网文津公网安备 12011602000107号

Design By 染念
The development of DyeDD

快速回复 返回顶部 返回列表