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

fundes · 发表于 2021-5-10 20:35:41

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

fundes · 发表于 2021-5-10 20:39:58

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

fundes · 发表于 2021-5-10 20:44:15

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

fundes · 发表于 2021-5-10 20:48:32

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

fundes · 发表于 2021-5-10 20:52:49

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

		自动登录	找回密码
密码			立即注册