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

h2219 · 发表于 2021-2-17 22:04:33

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

62436234 · 发表于 2021-2-17 22:08:50

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

汇家地产小丽 · 发表于 2021-2-17 22:13:07

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

直视死亡之魔眼 · 发表于 2021-2-17 22:17:24

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

哀远道 · 发表于 2021-2-17 22:21:41

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

账号		自动登录	找回密码
密码			加入家园

专业、学校怎么选？免费公益咨询解答	开通学校版块微信：543646	没考上高中怎么办，不要慌！
热门：大连报关学校招生网	增加印象分，实用新型专利包过申请	发明专利申请并不难，代写全部材料，轻松申请！