DW GLOBAL EXPRESS

全球跨境物流 · 一站式直达

只算实重 · 包清关包关税 · 留学生专线

我们的核心优势

全球专线

加拿大｜中国｜美国｜英国专线直达

只算实际重量

不收体积重 · 无隐藏费用

包清关包税

无需回国 · 全程一条龙服务

极速追踪系统

实时查看物流状态 · 手机电脑同步

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

楼主: fundes

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

18万主题	38万帖子	105万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1053871

发消息

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

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

回复

使用道具举报

18万主题	38万帖子	105万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1053871

发消息

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

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

回复

使用道具举报

18万主题	38万帖子	105万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1053871

发消息

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

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

回复

使用道具举报

18万主题	38万帖子	105万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1053871

发消息

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

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

回复

使用道具举报

18万主题	38万帖子	105万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1053871

发消息

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

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

回复

使用道具举报

12 / 2 页

发新帖回复

嵌入网页